7月4日上午锐捷特岗电话面试

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

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