米哈游一面
- 为什么想到投游戏公司？（因为我热爱游戏）
- 都玩哪些游戏？（lol，塞尔达）
- 数组和链表的区别（背）
- 队列和栈的区别（背）
- 如果实现队列用数组还是链表？（背）
- 哈希表的概念？复杂度？最坏复杂度？（背）
- 哈希冲入的解决方式？你觉得什么方式比较好？
- 拉链法链表很长怎么办？（红黑树）
- 排序算法说一下，复杂度和稳定性（背）
- 让你对一群学生的年龄进行排序怎么排？（用不同的哈希表存放不同的年龄）
- 多态的概念？以及解决的问题
- 多态在编译器层面如何实现的？（忘了，java好像用的什么动态链接实现的）
- 说几个常用的设计模式？概念和使用场景（代理模式，装饰器模式，模板模式）
- java里的map知道哪些？（Hashmap，concurrentHashMap，TreeMap， LinkedHashMap）
- 什么场景会用到TreeMap（有序的遍历）
- 进程和线程的区别？（背）
- 进程中哪些资源线程共享？哪些是独有？
- 虚拟内存谈一谈自己理解？（背）
- 两个进程访问同一个地址，是否会冲突？（不会，因为是独立的逻辑地址）
- 用户态和内核态概念和区别？（背）
- 用户态切换到内核态除了系统调用还有什么？（这个没答好）用户态切换到内核态的实际
- 进程调度是通过什么方式切换到内核态的？
- linux上如何查看内存，磁盘，网络等？（top， nestat， df -h等等）
- top命令看到某个进程cpu占用率百分之百如何排查？（不会）
- tcp和udp概念和区别？（背）
- tcp哪些机制保证可靠性？（停止等待，连续ARP，滑动窗口，拥塞控制，慢启动，快重传，快恢复）
- 哪些游戏会用udp，哪些会用tcp？（卡牌游戏tcp，竞技类的用udp）。
- tcp四次挥手的time_wait出现在哪一端和时间点？不等待2msl会怎么样？
- 写题：给一个字符串,输出这个字符串的笛卡尔积比如输入"{ab,cd}{ef,gh,ijk}"，输出"{abef, abgh, abijk,cdef,cdgh,cdijk}",要求不能使用split字符串分隔函数。最后还让我自己想一些测试用例。
