作者：小疯峰
链接：https://www.nowcoder.net/discuss/12634
来源：牛客网
链接： https://www.nowcoder.net/discuss/12634
来源：牛客网
就说那就问你字符串吧---其实我字符串并不好，问了几个都不会，正则表达式写不出来--呜呜，然后问我算法--还算比较顺利，虽然都有瑕疵，但是思想都没有跑偏，分别是：二分查找、堆排序、在字符串中求最长数字子序列的长度、连续子序列的最大和（这个因为之前见过，所以写的很完美，面试官就说这个算法你之前看过吧。）
给很多单词，要求统计出现某个前缀出现次数。follow up：统计某个子串出现次数。 第一问用Trie直接搞定，第二问的话，我给的方法还是用Trie，只不过一个单词要分成多个插入到Trie数中就行了。
4： 给一个n*n的矩阵，矩阵中满足每行每列都是递增的，要查找矩阵是否存在某个数。 经典问题，leetcode原题。
作者：WAWAWA
链接：https://www.nowcoder.net/discuss/19487?type=2&order=3&pos=26&page=1
来源：牛客网
1：求二叉树最近公共祖先 leetcode原题。
2：一个严格递增的数组，将前缀取一部分放在后面，在修改后的数组上找到最小的数。 还是leetcode原题。。就二分+判断就好。
3：平面上有n个点，让你设计一个数据结构，能够返回这个这n个点中距离某特定点最近的一个点。 一开始讲了下kd树，然而太复杂面试官不满意，就讲了一个类似GeoHash的方案。
作者：WAWAWA
链接：https://www.nowcoder.net/discuss/19487?type=2&order=3&pos=26&page=1
来源：牛客网
1：外部排序 是的，就是纯粹的外部排序，读取，写入接口自己定义就可以，然后还默认了内存大小和文件大小。所以就按照基本的外部排序写就好。 2：实现一个LRU算法，假设缓存大小是M 写了一个双向链表+哈希表的解法，时间上O(1)，空间O(n)
算法与数据结构： 1：给一个正整数n，现在想将n分成若干个正整数，使得它们的乘积最大。 2：经典的n个数求前k大的数。分两种情况，第一是没有相同的数，另外一种是有。 3：和百度二面问的一模一样，两个文件A和B，求A中没有但B中有的单词。
如果要你设计微信的朋友圈功能，你会怎么做。 这题其实我在九章算法系统设计课里有学过，所以就现学现卖讲了下，所以准备工作做足是很重要的，等会在总结的时候会单独讲这块。
发现只有数据结构，操作系统，计算机网络和某一编程语言（C++，Java，Python等）是所有技术岗位都会考的。
作者：WAWAWA
链接：https://www.nowcoder.net/discuss/19487?type=2&order=3&pos=26&page=1
来源：牛客网
数据结构和算法 首先书籍的话，我不是太推荐《算法导论》，当然这本书确实很好，但是有更好，推荐 Robert Sedgewick的《算法》
实际到面试中，直接问经典算法是不太可能的，一般都是直接写代码，所以代码能力很重要。具体要练得话，推荐大名鼎鼎的leetcode，还有lintcode，先刷一遍再说，国内公司出的算法题上面大部分都有，所以。。你懂得。当然想以一流外企为目标的话，可以刷刷codeforces，这个oj事实上是给算法竞赛那帮大神玩的，只是以面试为目标的话，刷刷每场div1的A,B即可。
3：操作系统和网络 这个复习也没啥好说的，书籍的话推荐《TCP/IP详解》或谢希仁的《计算机网络》都可以。操作系统就看《现代操作系统》比较靠谱。 想要练习的话，去牛客网上刷刷题吧。