普联技术（TP-LINK）

 一面自我介绍保研的么，成绩多少讲一下实习的工作，比赛自己做了什么为什么转开发Java自己怎么学的，有没有做过项目什么是反射，在哪里用到死锁产生的条件，如何避免笔试题，两排序数组中位数，怎么做的讲一下二面不使用浮点数，计算13的平方根第二题没做出来，面试官提示用sliding window，也没做出来，三面 终面15分钟 纯聊天号 收到座谈会 通知座谈，十几分钟，就hr介绍了一下公司，开完会没多久，打电话告知

一面：项目聊了绝大多数数时间，简单记录几个点。 1. 为什么用TCP来实现绑定，不用证书颁发说了下过程，然后说了成本问题； 2. 单晶炉项目介绍从数据库的优化讲到数据量刷新要求高，感觉讲得多了点； 3. spring boot和spring mvc之类的区别我讲了spring boot集成tomcat, 省去各种配置； 4. cookie和session区别分3点讲的位置不同作用有一定区别session怎么通过cookie传递； 5. 证书认证在哪里？这个是一脸懵逼我对对称加密和反对称加密了解一些。 二面：（智力题+算法）1.数据库：10亿表A，5亿表B，外键外TID，求10000-10100行数据select * from b , (select tid from a limit 50000,200) a where b.id = a .tid; 2. 两个人抛硬币吃苹果因为输的概率是1/4+1/4 * 1/4+1/4 * 1/4 * 1/4+.....+1/4的n次方，极限值为1/3，所以赢的概率是2/3； 3. 有20个硬币，一个重了点，怎么找出来最少次数三分法：7 7 63 3 11 1 1； 4.5个洞 5只狐狸，多少天找出来这是一个经典的智力题，在网上找也找到了很多不相关的答案，但是这个问题早就有经典解法了，234432最多六天，下面来分析一下：第一次抓第二个，不在二中，则在一三四五中，晚上只能跑到二三四五中，第二次抓第三个，不在三中，则在二四五中，晚上跑到一三四五中，第三次抓第四个，不在四中，则在一三五中，晚上跑到二四中，第四次抓第四个，不在四中，则在二中，晚上跑到一三中，第五次抓第三个，不在三中，则在一中，晚上跑到二中，第六次抓第二个，一定能抓到。所以最多六次就可以抓到； 5. rand5生成rand7函数。