程序员面试题

一面:

• 1.自我介绍 x 1
• 2.项目深挖(整体架构，技术对比和选择原因，负载均衡策略，几种io模型，这块比较熟悉说了很多，面试官也没有打断，还追问了epoll具体实现，触发方式等)
• 3.hashmap原理,扩容,问了我hashmap怎么缩容(这里应该说红黑树退化链表的，hashmap没有缩容，我还以为自己记错了)
• 4.hashtable hashmap synchronizedmap concurrentmap(细说，这里我紧张，面试官开始引导我，爱了！！！)
• 5.代理模式(静态动态，动态的两种方式及区别，cglib缺点我说了final和首次字节码生成的效率)
• 6.快排归并，区别，手撕时间复杂度推导
• 7.思维题 两个人轮流扔硬币，谁先扔正面谁赢，求先抛的人赢得概率(淦，这里理解错题意了，就是简单的等比数列求和加极限就能做)
• 8.算法题 排列组合

###二面:

• 1.自我介绍x2
• 2.看你第一个项目聊了很多，这次说说第二个项目(麻了，第二个项目是一个落地的crud,只问了5分钟不太感兴趣就没再问)
• 3.经典题~从输入url到显示页面的过程(这里提了dns,tcp连接,http协议，然后开始追问，把这几个玩意都细讲了)
• 4.dns解析出错，怎么排查错误
• 5.tcp,udp
• 6.http,https,https理解，秘钥交换过程
• 7.口述几个sql语句
• 8.mysql索引(这里说了b+树，感觉面试官问的是唯一索引聚集索引那些，理解错意思x2)
• 9.创建索引的原则(区分度，是否是查询时使用，插入性能和读取性能权衡，减少回表)
• 10.ACID(每个都问了细节)
• 11.MVCC
• 12.用过的设计模式(提了项目里的代理模式，aqs的模板方法模式)
• 13.spring,springmvc中代理模式用在哪些地方
• 14.aop
• 15.思维题 如何实现稳定的快速排序 对一个省上百万考生的考试成绩排序 要求o(n) 交叉链表找交叉节点
• 16.算法题 数组峰值元素

###三面:

• 1.自我介绍x3
• 2.介绍项目
• 3.netty作用，自己的理解，组件(我明明记了很多！没说出来，我不李姐)
• 4.项目整体流程(三面项目问的很短，直接开始做题了还以为被挂了，慌得一b)
• 5.算法题 两个有序数组找第k小元素要求时间复杂度o(logn) 二叉树从根节点到叶子结点和为k的所有路径