百度文库 - Go社招一面 - 7.10

1. 自我介绍
2. 挑一个比较熟悉比较好的项目讲一讲
3. 难解决的问题是什么？
4. mysql
   1. 底层数据结构
   2. innodb
   3. 最左匹配原则，为什么会有这种现象发生呢
   4. 那如果联合索引用order by排序，也要遵循最左匹配原则吗，用联合索引的最后一列去order by，他会走索引吗，讲一下都order by和只order by后一列的情况
5. 代码考核
   1. LeetCode80. 删除有序数组中的重复项 II
   2. 两数之和
      1. 有一个限定条件，输入的数组特别长，以文件的形式存储的，存的是txt在磁盘上，需要一个t的存储空间，是没法直接加载到内存的。这样的情况下怎么办，说一下思路
         1. 分块处理，怎么分，按什么规则分，读到之后该怎么做
         2. 暴力解决：1个t的文件做拆分，拆成1个g一个文件，第一个文件拿出来，拿第一文件的第一个数字，在这个文件本身当中找有没有符合需求的目标数字，没有的话就加载第二个，以此类推。然后拿出第一个文件的第二个数，继续一次类推遍历，直到所有的数都遍历一次。这的复杂度会非常高，有没有好的办法优化？
6. 反问

=====================================================================

• 两数之和这个问题的解决优化方式有很多，求各位大佬留下你们的解决思路