畅海互联科技 一面+二面+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，说要实习半年以上吧。