随笔分类 -  面试题

摘要：自我介绍1.先自我介绍2.介绍自己最有价值的实习经历，以及对应的项目算法题：1. 写出二叉树的数据结构，假设每个节点有指向其父节点的指针， 求出两个二叉树节点的最近公共祖先。2. 非递归实现二叉树的中序遍历技能方面：1. linux : history命令，找出一天使用次数最多的10次命令2.网络编程 ： 问了解不了解网络编程3.python : 对python是不是熟练，如何用一行代码 读取一个文件的全部内容并且打印出来语言方面：1. C++的多态是怎么实现的2 stl中的map是用什么实现的，红黑树最深节点和最浅节点之间最多差多少， map和hash_map的区别，各有什么优缺点3.百度的 阅读全文

摘要：实验室项目：1.实验室方向 2.用两分钟介绍自己的项目，创新点在哪里个人项目: 1.自己实现的贝叶斯分类器，目的，怎么做的 2.怎么计算各个分类的先验。（因为我使用的训练预料是每个分类10篇，没有分类的先验） 3 每个主题有10篇文档，假设有1W篇文档，如何分到不同的主题中（我答的是计算与每个文档中其它文章的相似度，每个doc用一个term数组来表示，数组中每位表示的是这个文档中该单词 出现的个数（过滤掉停用词）， 面试官提示会有漏掉的停用词，我说用出现的次数除于TF, 面试官说这就是TF-IDF）算法： 1.STL中set怎么实现的，假设有... 阅读全文

摘要：C++ ： 1.拷贝构造函数和重载=符分别在什么情况下被调用，实现有什么区别 2.虚函数的目的，虚函数和模板类的区别，如何找到虚函数常规算法： 1. 如何输出一个集合的所有真子集，递归和非递归的方法。智力题： 1. 有100W个集合，每个集合中的word是同义词，同义词具有传递性， 比如集合1中有word a, 集合2中也有word a, 则集合1 ，2中所有词都是同义词，对这100W个集合进行归并，同义词都在一个集合当中 2. 有100W个集合，每个集合中有一些词， 对于每个集合 ， 找出他是哪些集合的真子集开放题： 1. 我只有一大批实体词，... 阅读全文

摘要：之前投了人人的数据挖掘实习生。其实也不是很想去，就是想去体验体验，看看他们在数据挖掘这方面都在做什么。约好的面试时间是10:30。人人的办公地点在静安中心，就在北三环上，从学校坐车比较顺，367到终点站就到了。 一面的面试官是个比较青涩的gg，估计也就刚毕业1-2年。首先问了简历上的项目。然后就是算法题：给定一个二叉树，找到他第k层的第m个节点。我想了会，提了个用队列在层次遍历二叉树，然后存储每个节点的level，找到第k层的第m节点就停止。面试官就让我写，代码写完后给他看了看，他看的过程中又发现了自己new的内存忘记释放的问题，赶紧说了。他看了代码觉得没问题，但是觉得我在二叉树上又封装... 阅读全文

摘要：BAT大神hulu面试中，三面的第二道题就是股票问题，而恰巧室友在amazon面试中也遇到了这个问题。、 问题：一个人知道未来n天的每天股票的价格，请你给出一个算法，使得这个人从哪天买入，哪天卖出能获得最大的收益。 问题实际上就是求一个数组后面元素减前面元素的最大值 O(n2)的方法就不说了。BAT大神回答的方法，复杂度是O(nlgn), 面试官说答案就是O(nlgn)， 但是我室友告诉我的方法复杂度是O(n)，前面一部分保存最小值都是一样的，但是后面没必要非要找到最大值：代码如下： 1 #include <stdio.h> 2 #include <stdlib.h> 阅读全文

摘要：问题1描述求取数组中最大连续子序列和，例如给定数组为A={1， 3， -2， 4， -5}， 则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。有O(n3),O(n2), O(nlogn), O(n)各种复杂度不同的解法。这里就说下复杂度最低的解法吧。但是其它复杂度的方法也很重要，因为可以应用到一些变种的问题上。方法如下： 1 /*最大连续子序列和*/ 2 #include <stdio.h> 3 #include <stdlib.h> 4 int maxsequence(int a[], int len) 5 { 6 int max = a[0]; 7 ... 阅读全文

摘要：看了BAT大牛的hulu面经。觉得真正牛B的公司就是要招真正牛B的人。真正牛B的人必须是既聪明努力的人。既然是不是聪明自己决定不了， 那还是自己努力一点吧。而且感觉到一点，面试问到的算法题都是很短时间就能写出来的算法。所以如果一些算法题的代码量超过100行，就不用专门去准备了。 一面第1道面试题的题意是：判断整数序列是不二叉排序树的后续遍历.题目：输入一个整数组，判断该是不某二元查找树的后序遍历结果。如果是返回 truet，否则返回 false 。例如输入 5、7、6、9、11 、10 、8，由于这一整数序列是如下树的后遍历结果： 8/ \6 10/ \ / \5 7 9 11因此返回... 阅读全文