利用Trie树，存储每一位的值进行对比  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型 */ int son[300010][2],idx=0; void insert(int x) { int p=0; for(int i=30;i>=0;i--) { int u = x>>i&1; if(son[p][u]==0) { son[p][u]=++idx; } p=son[p][u]; ...

3.21中午收到电话，沟通面试时间，双方协商晚上19：00电话面试，需要准备电脑；   晚上一直等到19：46左右终于收到面试电话（全程面试感觉很仓促，约30mins）   部门介绍   自我介绍，   简单的介绍了一下项目，   问了一下本科硕士经历中对自己提升较大的事情是什么；   shell脚本有了解吗；   项目里面怎么保证高并发的，每个请求的响应时间是多少；   mysql查询语句需要注意什么；   mysql中怎么进行索引的优化；   在explain查看执行计划是type字段有哪些，效率的排序是怎么样的；   在使用索引的时候需要注意什么；   为什么要遵守最左前缀原则，底层逻辑...

暑期实习，全程约55mins   IO模型有哪些(bio,nio,select,poll,epoll)；   分布式了解过吗；   mysql主从复制的过程，大并发下会有什么问题，怎么解决呢；   Linux下CPU负载过高怎么排查；   实验室做什么的，对你的能力有什么提升；   redis做什么，redis除了做缓存，还可以干什么(答得分布式锁)，除了redis有没有别的方法实现分布式锁；   有没有经历过慢查询的情况，怎么优化，怎么看走索引没有，有没有走你想要的索引，联合索引的使用有什么规则；   http响应码知道哪些常见的呢，知道get和post的区别有哪些；   手写算法：重排链表...