10.11美团笔试 技术方向

全程大概半小时，没有手撕环节苦苦回忆一番，记得几个印象比较深的问题（1）MySQL binlog主从复制流程，binlog格式（2）MySQL 为什么使用B+树作为索引，而非B树、红黑树（3）MySQL 优化（优化表结构、优化SQL语句、建立索引、使用时避免索引失效、架构上可以考虑使用主从 & 冷热表分离）（4）Redis 实现分布式锁要考虑？（使用原子命令setnx、设置过期时间、给分布式锁设置标识、使用lua脚本释放锁）（5）Redis 和 ZooKeeper 实现分布式锁的异同，适用场景（AP、CP）（6）Redis 集群模式（7）RocketMQ 深挖（broker架构、bro...

还得是平常多积累啊！第二题明显的动态规划，我暴力搜索超出内存！和leetcode编辑距离很像，但是编辑距离是  两个维度的，dp[i][j] 最少次数，然后对比两个序列， 求最少次数，这三个维度怎么搞啊？dp递推公式怎么写？dp怎么表达？完全不会啊？哎，挫败感太强烈了第三题明显的最长上升子序列，以及最长上升子序列的不同序列的个数，这两个leetcode都有！本质序列不同？既然最长？那最长的长度不都一样？没理解题目意思！好烦好烦，好烦，毁灭吧！动态规划啊啊啊啊啊啊啊啊啊！感觉秋招卡在笔试这一关了！寄了

1、自我介绍 2、手撕：二叉树的最大深度，自定义输入输出 3、MySQL事务隔离级别，什么是幻读 4、MySQL索引如何实现 5、什么是回表 6、你建索引会考虑什么因素 7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能 8、你觉得用时间分表，是一个好的分表策略吗 9、你怎么想到用hash的方式做id分表 10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要） 虾皮，你不想招人可以直接不招的，非要溜...

。收拾收拾心情下一家吧————————————————10.12更新上面不知道怎么的，每次在手机上编辑都会只有最后一行才会显示。原本不想写凉经的，太伤感情了，但过了一天想了想，凉经的拿起来好好整理，就像象棋一样，你进步最快的时候不是你赢棋的时候，而是在输棋的时候。那废话不多说，就做个复盘吧。一面：1，经典自我介绍2，项目盘问，没啥好说的，感觉问的不是很多3，八股问的比较奇怪，他会深挖性地问一些，比如，我知道MMU，那你知不知道QMMU（记得是这个，总之就是MMU前面加一个字母）4，知不知道slab内存分配器->这个我清楚5，知不知道排序算法，排序算法一般怎么用6，写一道力扣的，最长回文子串反问：1，工作内容2，工作强度3，关于友商的问题->后面这个问题问HR去了，和中兴有关，数通这个行业和友商相关的不要提，这个行业和别的行业不同，别的行业干同一行的都是竞争关系，数通这个行业的不同企业的关系比较微妙。特别细节的问题我确实不知道，但一面没挂我。接下来是我被挂的二面，先说说我挂在哪里，技术性问题我应该没啥问题，主要是一些解决问题思路上的回答，一方面是这方面我准备的不多，另一方面是这个面试写的是“专业面试二面”，但是感觉问的问题都是一些主管面/综合面才会问的问题，就是不问技术问方法论。我以前形成的思维定式就是专业面会就是会，不会就直说不会，但事实上如果问到方法论性质的问题的话得扯一下皮，不能按照上面这个模式。刚到位置上就看到面试官叹了一口气，有一些不详的预感。我是下午1点45左右面的。1，经典自我介绍2，你是怎么完成这个项目的，分成几个步骤。我大致说了一下。你有没有觉得你的步骤里面缺了一些什么，（这里已经在引导我往他想的那个方向走了），比如你一个人的能力永远是不够的,,,我们平时会有一些组内的会议来沟通我们的所思所想。。。。3，你在项目中遇到的最困难的地方在什么方面4，说一下你知道的TCP/IP协议网络模型中的网络层有关的协议......5，接着4问，你觉得现在的socket有什么样的缺点，有什么样的优化方向？6，中间手撕了一道很简单的快慢指针的问题。大概是在链表的倒数第N个位置插入一个节点。————————————————————————————————————10.13晚更新补充一下一面说的一些奇怪的概念：1，提到了RPC2，提到了fu（第四声）拷贝，我当时说我只知道零拷贝，知道mmap，然后他说mmap是其中的一种方式，然后他问我知不知道DPDK，我说不知道，他说这个是一个高性能的拷贝方式3，MMU这个前面加了一个什么字母我这里没记，别问我了4，后面还提到了LTU，VFIO，孩子真的不会。