阿里云C++实习数据库

Q1. 奇数行全为1，偶数行01交替即可Q2. 一定存在某个 i，使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i}  或 a_1 | a_2 | ... | a_{i}  - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和，然后遍历 i 即可。Q3. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇偶性有关。直接遍历 left 到 right 内的所有数字并计算结果，只 A 了 25%，感觉如果要 A 100% 还要预处理出类似前缀和的东西才行，但时间来不及了。

TimeLine：4.9 一面4.16 二面（下午）4.16 OC（晚上）4.17 Offer（正式成为了团孝子！！！）感想： 总的来说是比较幸运的，我是C++选手，后端感觉还是java吃香，美团的一志愿到店事业群在一面就问我会java吗，会中间件吗，我就知道要寄，美团的二志愿总的来说比较幸运，面试官很好，打电话的小姐姐也很好，就是等待的过程比较煎熬。 从3月10号开始投递，这一个月多很焦虑，每次笔试面试都是对身心的双重打击，但是在收到offer的时候，感觉一切都值了。相信也有很多跟我一样很焦虑的，相信你们一定可以成功收到offer，"看不到前方时，就比别人坚持久一点&...

部门介绍自我介绍挑项目讲, 项目的亮点是什么?为什么用xxx算法, 你解决了什么问题?项目穿插八股问mysql 锁有哪些什么情况下上表锁 跟行锁什么区别?为什么B+树, 跟B树相比有什么优势?事务经典八股可重复读是否解决C这个问题redis哨兵/切片集群是什么redis支持事务吗(我说的不支持, 小林没这块, 面试官让我回去看, 后面查了下lua或者redis本身都支持事务redis为什么采用单线程?select poll epoll区别200个IO请求, epoll在阻塞和非阻塞情况下多少个线程可以处理(我回答的阻塞200个, 非阻塞1个, 看起来他好像不太满意)TCP三次握手为什么不是四次握手双方同时发送SYN是什么情况(我说可以当四次也可以当两次, 毕竟都只需要对方发个ack就可以)四次挥手time_wait状态谁发生如何解决服务端过多的time_wait状态场景题: 20亿个4字节int数据, 2G内存, 如何找到其中出现次数最多的数据(一开始听错题了, 以为找最大值算法经典接雨水 3min秒了 (本来说是看打臭acm的直接找个hard, 我说可能不能太快做出来改成常见hard了反问base地?有什么建议多久出结果(很难说, 一面没什么问题 一共几面(可能2可能3 + 1第二天早上约二面

部门：阿里妈妈 聊项目进程线程协程的区别nginx是多进程还是多线程（多进程）为什么nginx不用多线程（不会）几种智能指针了解分词的原理么（不了解）别的想不起来了，问得很基础手撕：合并K个有序链表，问时间复杂度O(nlog(k))面试官让开摄像头，全程也没分心搞别的，最后还问base没问题吧，隔天就挂