锐捷面试_guozhijun20160704

一面（15分钟左右）： 
1）一上来就问我你投的算法什么方向，机器学习还是人工智能； 
2）你了解过人工智能或者神经网络吗 
3）图优化知道是什么吗？ 
4）如何判断一个单链表是否有环？ 
5）蚁群算法如何解决你那个问题？ 
6）你的工程能力怎么样？我回答说搭建实验平台，他说你给我讲讲你怎么做的 
7）你第一个项目中采用的是什么开发平台，我说固高，他说好，没有下文，不知道啥意思 
8）在你的项目中，多线程你是用啥方式实现同步，临界区，临界区原理是什么，我大概说了是锁机制，好像不满意，感觉还有更深的东西，我没有挖掘出来 
9）给我说说快速排序的原理，你还知道啥最新的排序算法吗？

二面（40分钟左右）： 
1）如何判断两个链表是否有交叉，如何判断是否有环，如何判断环在哪里相交？（快慢指针） 参见之前总结：https://www.zybuluo.com/gzj111220/note/421829 
2）如果只是已知某个对象中某个成员变量的指针，如何获得该对象的首地址？（当时问他，如果该成员变量是末尾那个还是开始那个，还是任意的）我说如果是开始那个直接就是了，如果是末尾那个，用该指针减去之前变量的sizeof，他没说啥，反问可能会有什么问题，我说可能如果有虚函数，会有虚表指针，减出来的可能不符合条件，没说啥 
3）给你一个随机函数产生为1-5中的数，如何利用这个随机数产生1-7中的随机数，我在那+2，+7，取余啥的，反正就不对 
4）给你全国各地的车牌号，你准备用什么数据结构存储，为什么？（Tire树） 
5）盲人7张纸牌，4张正面朝上，3张反面朝上，瞎子分两叠，每叠中正面朝上的相同，瞎子如何做到？ 
6）房间里有三盏灯，外面有三个开关分别对应着，你只有进入房间一次的机会，如何判断哪个开关控制哪盏灯？ 
7）你平常都干些啥？（科研，自学编程，外加跑步） 
8）上大学以来你觉得你做过的最有创意的一件事？ 
9）霍尔效应的原理 
10）你为什么上南昌航空大学？ 
11）为什么要跨专业考研？ 
12）你有什么问题要问我？