多益网络

总计30min，感觉技术类问题不多，编程题我墨迹半天还没写。 1.简单编程； 2.python dict遍历是有序的么； 3.哈希表怎么解决冲突，插入时的最坏时间复杂度； 4.python垃圾回收，怎么解决循环引用？回答说是引用计数，问怎么解决循环引用，我说不太清楚，然后问java怎么解决的； 5.硕士期间的收获； 6.怎么学习新技术，然后推荐一本书给他； 7.怎么看待加班； 8.为什么选择多益。

多益网申，填的基础信息都好奇怪，竟然还会问你多重多高，太奇怪了。我投的是广州的游戏开发工程师，笔试有15道选择题、填空题、4道简答题、1道编程题，选择题好多道都是跟每个算法的时间复杂度和稳定有关，看看十大算法的最好最坏平均稳定应该会选，还有2道是二叉树的时间复杂度，2道是关于栈的先进后出的，还有一道是二分法适用于什么链表。填空题，第一道是考树的结点，问0度、1度、2度其中一个怎么算，第二道是算法的时间复杂度，然后我记得有个给你数组是a[30][70]，物理地址a[0][0]=1024，然后问你a[32][58]的地址是多少？然后后面的都忘了。简答题，第一道翻译题，英译中，第二道问文件的物理记录和逻辑记录是什么？编程题，力扣上见过的，给你一数组，选出a+b+c=0的三元组，要找出来而且不能重复。笔试就这些了。