网易互娱游戏研发面凉经
ps:面试官人超级好,就是我太菜了,本身搞嵌入式的,又没好好学,感觉到面试官很无语的心,下面是面经。
1、上来半小时算法:判断完全二叉树的节点数是否大于等于k。
ps:太尴尬了,我把完全二叉树和完全满二叉树搞混了,然后面试官给我解释了一下,我只能想到遍历,在面试官的引导下,算是思路说出来了,但是没写代码
2、面试官问我用c++吗,我说平时用的c,然后说下static的作用
3、int i; sizeof(i ++); i等于多少, sizeof i 了解吗
4、学过计网和操作系统吗,我说计网还在学,操作系统自学的,然后问了TCP和UDP,我只说了名字,其他没说出来
5、进程和线程的区别,线程切换
6、快排 时间复杂度 怎么优化最坏时间复杂度(没答出来)
7、链表的排序,我说归并排序,然后问了思路,复杂度,手撕下链表合并
8、反问环节