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

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

    推荐阅读