- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 【笔试面试】神马搜索C++程序员电话面试
面试时间:2015.07.15预约时间:2015.07.14,电话面试前一天,会电话咨询你方面电话面试的时间。面试环节:无自我介绍(这是我面试这么多家公司碰到的第一次),直接面试内容。问题1: 做过哪些项目,这些项目的优点是什么? 问题2: 在做过的项目中,碰到最大的困难时什么,是如何解决的? 问题3: 1亿个搜索词条中,找出出现次数最大的10个单词及其次数? 问题4: 3个整数的集合,求它们
2015-07-15 21:58:34 2428
原创 【算法编程】求二叉树的深度-Maximu Depth of Binary Tree
题目大意:很简单,只需要找出一颗二叉树的最大深度即可,貌似没有时间和空间的要求。求解方法:更简单,只需要按照宽度优先的方法去查找即可,在这里我用a队列保存待扩展的节点,用b来保存a扩展出来的节点,再利用t中间变量来交换a和b,直到a列队为空时,结束。 注意边界条件,root=NULL时,应该返回0
2015-07-03 18:18:15 2196
原创 【算法编程】找出只出现一次的数-singleNumber
题目意思:一个数值数组中,大部分的数值出现两次,只有一个数值只出现过一次,求编程求出该数字。 要求,时间复杂度为线性,空间复杂度为O(1).解题思路:1.先排序,后查找。由于排序的最快时间是O(nlogn), 所以这种方法不能满足时间的要求。2.其它技巧来解决:根据基本的计算机组成原理的知识,采用”异或运算“来巧妙的完成,异或运算很简单:0^0=0 1^1=0 1^0=0^1=1也就是说相同则
2015-07-02 22:07:06 1662
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人