畅海互联科技 一面+二面+HR 已OC
一面
1,说说项目
2,c#基础:字典原理,list<T>,链表和数组,线程和协程,委托和事件等
3,unity生命周期,awake和start区别,性能优化等。
4,单例模式:如何防止类外直接创建,破坏单例?可以private私有构造函数。这个问题不会,记住了算是。
二面
1,二分查找原理加实现。
2,快排,nlogn怎么来的,n是遍历,logn是树的深度,2的n次方。最坏O(n2),退化成链表
3,树的递归:求树高,后序遍历。
4,两个无序数组找相同元素:暴力for,哈希存储查找。
5,两个有序数组:双指针,指向不同数组,小的向后遍历,相等指针同时后移,我说时间复杂度大概O(n)。
HR面
学校压根没游戏公司,突然说可能要来学校招聘。
问我题是不是很简单,我:啊对对对
口头offer,说要实习半年以上吧。