开发工具:
文件大小: 3mb
下载次数: 0
上传时间: 2015-10-14
详细说明： 百度等公司面试题人搜笔试 1. 快排每次以第一个作为主元，问时间复杂度是多少？（O(N*logN)） 2. T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少？ 点评：O(N*logN) or O(N)？ 3. 从（0,1）中平均随机出几次才能使得和超过1？（e） 4.编程题： 一棵树的节点定义格式如下： struct Node{ Node* parent; Node* firstChild; // 孩子节点 Node* sibling; // 兄弟节点 } 要求非递归遍历该树。 思路：采用队列存储，来遍历节点。 5. 算法题： 有N个节点，每两个节点相邻，每个节点只与2个节点相邻，因此，N个顶点有N-1条边。每一条边上都有权值wi，定义节点i到节点i+1的边为wi。 求：不相邻的权值和最大的边的集合。 5. 人搜面试，所投职位：搜索研发工程师：面试题回忆 1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。 2、求数组（元素可为正数、负数、0）的最大子序列和。 3、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d-& gt;c->f->e->g 4、链表克隆。链表的结构为： typedef struct list { int data; //数据字段 list *middle; //指向链表中某任意位置元素(可指向自己)的指针 list *next;//指向链表下一元素 } list; 5、100万条数据的数据库查询速度优化问题，解决关键点是：根据主表元素特点，把主表拆分并新建副表，并且利用存储过程保证主副表的数据一致性。（不用写代码） 6、求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）。点评：这里有一参考答案：http://blog.csdn.net/wumuzi520/article/details/8046350。 7、求旋转数组的最小元素（把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1） 8、找出两个单链表里交叉的第一个元素 9、字符串移动（字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小 10、时间复杂度为O(1)，怎么找出一个栈里的最大元素 11、线程、进程区别 12、static在C和C++里各代表什么含义 13、const在C/C++里什么意思 14、常用linux命令 15、解释Select/Poll模型 6. 网易有道二面： 判断一个数字序列是BST后序遍历的结果，现场写代码。 来源：http://blog.csdn.net/hopeztm/article/category/1201028； 7. 8月30日，网易有道面试题 var tt ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
