09.17更新完成hr面，许愿OC。许愿意向书！！！ 今天面完三面，和面试官聊了40min人生，受益匪浅。 虽说答得不咋滴，但还是许愿美团hr面，希望美团救救本菜鸡！

如题，牛客里有些题，用python写会一直超时。同一份思路，我翻译成java就AC python死活过不去。。比如那个N皇后问题。。

今天面试的时候，在牛客手撕了一道题目：链表的选择排序，题目如下 写完之后，测试用例一直只能通过25%， 开始以为自己代码写的有问题。和面试官调了半天，也还是25%。。最后就凉凉了。。 面试完之后，就想找找原因，然后把代码放到leetcode的插入排序中跑了一遍。。结果全过了。。。 所以。。。难道是牛客有一大堆的奇怪测试用例？还是说，他把选择排序的时间复杂度限制在了nlogn。很迷 大家有遇到这种情况吗？？

一面：50min 1、套公式的自我介绍 2、说一下你对hashmap的理解？hashmap线程安全吗？ 3、说一下快排的最好和最坏的时间复杂度？稳定吗？ 4、mysql事务说一说？隔离级别？事务的回滚怎么实现的？ 5、说一下乐观锁和悲观锁？乐观锁如何实现悲观锁的？ 6、如何通过语句对一行进行加锁？ 你是如何用事务的？怎么用的？ 7、数据库如何实现事务的 8、说一下https？ SSL握手流程？为什么要用对称秘钥？ 9、TCP连接？三次握手？序列号？ 10、三次握手最后一次AC...

1、自我介绍 2、深挖项目 20min 夹杂技术原理 3、阻塞IO和非阻塞IO 4、linux会吗？linux的抓包命令？ 5、智力题，123瓶饮料（122瓶水、1瓶蜂蜜），n个人去喝，每个人可以用杯子混合多瓶饮料，但是只能喝一杯。问最少需要多少人才能测出哪一瓶是蜂蜜？ 6、编程题：人的初始体力值是m，给你一个数组n，数组中每一个元素代表一个格子，若元素值为正值则代表当前格是一个好蘑菇，你跳到当前格可以获得元素代表的体力值。 若当前元素为负数，则代表一个毒蘑菇，你跳到当前格就要扣掉元素代表的体力值。注意：跳跃也需要花费体力值，例如你从第一格跳到第三格需要花费...