美团内推

第一次笔一志愿只A了1+0.09+0.09，又发了一次笔试，本来想着熟悉熟悉选择题，结果没想到三题全A了，能拿到面吗？第一题：正难则反，用mp[字符]存以前的字符出现的次数，当前字符直接累加以前的次数就是目前为止全部包裹的个数，然后用总的(1+...+n)减去，就可以输出了。第二题比第一题简单，从后往前，不一样删掉计数就行了，直到只剩相同的。第三题：确定三元组i,j,k，我简单假设前半就能找到i,k。所以先截一半字符串s，排序后为s1，从头到尾遍历找到s与s1第一个不同的字符(即字典序需要改变的元素)，再从尾到头找到这个元素在s的位置，这样就确定了i-k,i，最后再从i+1开始找j，只要j和j...

有高手指点一下吗真的找不到工作了，实习也找不到，前程渺茫啊

谁敢给我offer

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