看到的面试题

作者:小疯峰
链接:https://www.nowcoder.net/discuss/12634
来源:牛客网

数据库知识:姓名,班级、课程名、分数---求语文分数最高的学生---2.求每个班语文成绩最高的学生
2.linux,因为我不是很会,就问了简单的命令-----find查找文件  后面两个想不起来了
3.三次握手--每次发送的内容都是什么
4.socket编程
5.算法:判断一个字符串是否是回文-----一个序列先增后减,求峰值---还有一个想不起来,不过都是这种难度的,相对来说比较简单了
 
作者:小疯峰
链接: 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详解》或谢希仁的《计算机网络》都可以。操作系统就看《现代操作系统》比较靠谱。 想要练习的话,去牛客网上刷刷题吧。

转载于:https://www.cnblogs.com/yunyouhua/p/8423790.html

你可能感兴趣的:(看到的面试题)