美团后端一面

自我介绍四个场景题：select ..... where B = 20 and C > 200, select .... where A = 10 and B = 20 and C = 30，如何建立索引最高效4TB的文件，文件每一行都存储一行数字，如何高效判断一个数字在不在这个文件里面，限定内存40亿数字，限定100M，如何找到最大的100个数字如何设计一个更加高效的LRU缓存八股拷打：常用的Linux命令有哪些CPU飙高问题如何排查常用的Redis的数据结构有哪些tcp是如何保证可靠传输的tcp和udp的区别服务端出现大量time-wait的原因是什么，怎么解决介绍一下虚拟内存，操作系统如何管理虚拟内存mysql的日志都有什么，作用是什么mysql的索引结构是什么常见的负载均衡算法有哪些算法：岛屿数量反问业务的话是电商业务，技术栈是go

本硕211，后端java，当时oc的有 招银、京东、携程、华为当时的顺序是招银(杭州)最先发offer，但是没去(女票去了)第二个是京东，但是京东base在北京，个人比较想到南方发展(毕竟女票在杭州)，京东当时给的还是小sp，稍显可惜。在纠结去不去京东的时候携程offer到了，base上海，给的也挺多(没有京东多)，但是周三周五居家很诱人，因为周末可能要跑到杭州去(后面发现不是所有bu都有这个福利，技术中心是有的)，遂来。现已工作一年，卷是肯定卷，但是确实经常有时间干自己的事情，好歹周末不用干活(笑)。最后提一嘴华为，当时泡池子跑了好久，我们那一年池子太深，我又投的杭研院，结果被卷四了，大概等...

背背八股又混了一天 感觉刷算法题的时候就目标很明确 要写多少都刷什么 但是背起八股来就觉得没有目标 有点浑浑噩噩的 今天又投了蔚来和携程 感觉除了大厂都投个差不多了 每日一问：什么时候能给我个面试

全程没问八股，一个多小时出了四道手撕源码。1. 先自我介绍聊到实习中的代码细节，面试官说他听不明白，让我共享屏幕手动实现。2. 接着聊到bitmap，让我手写一个bitmap数据类型，bitmap怎么扩容？与布隆过滤器的区别。3. 聊到实习中的读写锁，问我一个场景题，说一百万个生产者发送消息，只有一个消费者，这时候应该怎么高效地设计锁？（我讲了一个分段锁，他说也可以，但是不满意，想让我答操作系统底层的条件变量）4. 回到本地ide，手撕线程池实现5. 手撕队列实现，队列指针怎么移动才能更健壮汗流浃背了，为什么别人都问八股，到我这全程手撕。凉透了。