2012年最新c和c++程序员笔试题

《2012年最新c和c++程序员笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、以下是整理自8月下旬至10月份内的各大公司的笔试面试三十题（注：所有题目基本上全部为软件开发方向，题目来源：网络收集），相信一定能给正在参加各种校招的诸多朋友多少帮助，学习参考或借鉴九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔/面试五十题9月11日，京东：谈谈你对面向对象编程的认识18月20日，金山面试，题目如下：数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_20110909,table_20110910,table_20110911）,总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份，表2中的30张表（每张表

2、结构相同）也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过？百度实习笔试题（2012.5.6）简答题1一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。评点：同去年9月份的一道题，见此文第3题：简答题2线程和进程区别和联系。什么是“线程安全”简答题3C和C++怎样分配和释放内存，区别是什么算法题1一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是

3、否存在同样的url。url以亿级计，资源不足以hash。算法题2数组al[0,mid-1]和al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)系统设计题百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。如何设计使得空间和时间复杂度尽量低。评点：老题，直接上Trie树+Hash，Trie树的介绍见：从Trie树（字典树）谈到后缀树。2人搜笔试31.快排每次以第一个作为主元，问时间复杂度是多少？（O(N*logN)）2.T(N)=N+T(N/

4、2)+T(2N),问T(N)的时间复杂度是多少？点评：O(N*logN)orO(N)？3.从（0,1）中平均随机出几次才能使得和超过1？（e）4.编程题：一棵树的节点定义格式如下：structNode{Node*parent;Node*firstChild;//孩子节点Node*sibling;//兄弟节点}要求非递归遍历该树。思路：采用队列存储，来遍历节点。5.算法题：有N个节点，每两个节点相邻，每个节点只与2个节点相邻，因此，N个顶点有N-1条边。每一条边上都有权值wi，定义节点i到节点i+1的边为wi。求：不相邻的权值和最大的边的集合。1人搜面试，所投职位：搜索研发工程师：

5、面试题回忆1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。2、求数组（元素可为正数、负数、0）的最大子序列和。3、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g4、链表克隆。链表的结构为：typedefstructlist{intdata;//数据字段list*middle;//指向链表中某任意位置元素(可指向自己)的指针list*next;//指向链表下一元素}list;5、100万条数据的数据库查询速度优化问题，解决关键点是：根据主表元素特点，把主表拆分并新建副表，并且利用存储过程

6、保证主副表的数据一致性。（不用写代码）6、求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）。27、求旋转数组的最小元素（把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1）8、找出两个单链表里交叉的第一个元素9、字符串移动（字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小10、时间复杂度为O(1)，怎么找出一

7、个栈里的最大元素11、线程、进程区别12、static在C和C++里各代表什么含义13、const在C/C++里什么意思14、常用linux命令15、解释Select/Poll模型3网易有道二面：判断一个数字序列是BST后序遍历的结果，现场写代码。48月30日，网易有道面试题vartt='aa';functiontest(){alert(tt);vartt='dd';alert(tt);}test();58月31日，百度面试题：不使用随机数的洗牌算法，69月6日，阿里笔试题：平面