大众点评面试经历

　　上午十一点到了亚朵酒店，大概等了一个多小时，通知面试，

　　1、开始三分钟自我介绍，

　　2、接着就开始做题，有两道简单的算法题，在二叉树中查找目标节点和用Stack实现Queue，

　　3、问String StringBuilder，StringBuffer区别，简单

　　4、StringBuilder怎么实现？回答应该和ArrayList差不多的动态数组

　　5、HashMap怎么实现？不会

　　6、可变参数是如何实现的？不会

　　7、TCP/IP模型，这个看过回答上来了，每一层对数据如何处理？TCP层加了个核心的东西是什么？IP层加了个核心的东西是什么？不会

　　8、20G的文件如何处理，看过，回答上来了，

 

　　第二天二面

　　1、开始自我介绍，和项目经历

　　2、一个简单的算法题目，两个有序链表合并，比较简单

　　3、如何优化高并发海量数据的数据库，之前看过一点，分表和事务，数据库服务器集群

　　4、那么在设计高并发数据库的时候到底是时多用事务还是少用点呢？回答少用点，

　　5、之前不是说事务是处理并发控制的吗？（这里弄错了，事务的隔离级别是事务并发控制的整体解决方案），回答是在性能和功能上找一个平衡点，，，

　　6、如何设计一个高并发的网站？之前正好看过，讲了一点

　　7、网浏览器输入一个网址会发生什么？回答会先通过DNS得到IP，接着问通过DNS怎么就得到IP了呢？不知道

　　这里是计算机网络的基础知识！！

　　待续写，好长时间没喝酒了