美团一直是我非常向往的公司。
美团是唯一一个没有让人做自我介绍的公司。
一面:
问了两道算法问题:
1)由26个小写字母组成的一个字符串,找出连续不出现重复的最长子字符串。
2)一棵二叉树,判断是不是对称的。
问了操作系统虚拟内存相关,问为什么不由应用程序来控制物理内存的管理。
问了TCP/IP协议三次握手为什么是三次。
问了LRU设计题。
问了一个苹果,两个人都想吃,抛硬币,谁先抛到正面就吃。问第一个先抛的人吃到的概率。
二面:
让我讲项目。
问数据库的事务隔离级别
问MySQL 索引类别
问UML的问题
让我写一个数组拷贝的程序,要考虑各种边界
三面:
让我讲项目
对项目提出一些改进方法
问机器学习的一些东西