笔试面试
文章平均质量分 54
lonfee88
这个作者很懒,什么都没留下…
展开
-
百度质量部电话二面【2010年9月19日】
昨天向在百度的LY师兄请教了一下二面会问的问题,他说算法才是王道。也知道了一面那JJ是师兄的导师,二面将会是个经理。于是乎晚上突击算法,结果用到的微乎其微……结果二面的问题比较综合(见后),还和一面有重复的问题:如何测试一个XXX……感觉这次要悲剧了,简历上说的熟悉SOCKET和SHELL编程竟然还是没复习到,不知道会不会怀疑我简历的水分……言归正传,说面试题目吧:例行自我介绍(还好准备了一点,当我说到拿到保研资格时被他问了些问题)不用临时变量交换变量AB(以前遇到过,想了一会也搞定了)百度经典面试题原创 2010-09-19 11:25:00 · 5751 阅读 · 2 评论 -
[笔试题]求自然数0-1000000中1出现的次数
题目描述求自然数0-1000000中1出现的次数。思路考虑六位字符000000-999999,共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现,因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数,因此自然数0-999 999中,1-9出现的次数均为6 000 000。加上1000000中的那个1,因原创 2012-09-23 00:15:08 · 3309 阅读 · 1 评论 -
[笔试题]有序矩阵查找给定的值
题目描述一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。思路从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)原创 2012-09-23 00:25:03 · 1108 阅读 · 0 评论 -
2012微软实习笔试题及参考答案
试题转自deit_aaron,答案是自己做的,欢迎指正~In the following,at least one correct answer to each question 1. Suppose that a selection sort of 80 items has completed 32 iterations of the main loop.How many i原创 2012-04-19 20:03:06 · 2264 阅读 · 3 评论 -
面试智力题合辑
1.砝码称重问题http://wenku.baidu.com/view/a89bb1b765ce0508763213e7.html提示:显然若 3n-1 ≤ 3n则需要n块砝码12个球找次品问题http://blog.csdn.net/anikan_yu/article/details/17614432.等概率随机函数的实现http://hi.baidu.com/lxs原创 2010-09-14 13:57:00 · 1559 阅读 · 0 评论 -
C/C++变量存储区域
一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 程序运行时由编译器自动分配,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 在内存开辟另一块存储区域。一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。3、全局区(静态区)(static)—编译器编译原创 2012-10-02 01:49:14 · 2788 阅读 · 0 评论 -
[编程实现]重构二叉树
题目给定一棵二叉树的先序和后序序列,构造出这棵二叉树。假设二叉树中每个节点存放的是不同的字符。如:先序序列为:abdcef,后序序列为:“dbaecf。思路:由于二叉树的定义就是递归的,因此很多和二叉树相关的题目都可以递归来实现。code:/* * ================================================================原创 2012-10-07 11:59:42 · 2058 阅读 · 0 评论 -
[笔试题]查找一个字符串在另一个字符串中的连接次序
题目描述输入两个字符串,比如abdbcc和abc,输出第二个字符在第一个字符中的连接次序。即输出125,126,145,146.思路思路1先找到第二个字符串中各个字符在第一个字符串中分别出现的位置,利用位置构造多叉树(构造规则为字节点必须小于父节点)。遍历构造完成的多叉树即为相应的组合。本例为 1 2 45 6 5 6思路2利用递归。原创 2012-10-02 12:57:15 · 1926 阅读 · 0 评论 -
不同位数机器上各个数据类型的长度
在gcc环境下的测试结果:32位平台64位平台char 1个字节8位char 1个字节short 2个字节16位short 2个字节int 4个字节32位int 4个字节float 4个字节32原创 2012-10-02 01:26:40 · 1669 阅读 · 0 评论 -
[面试题]用最少的比较次数找出一个数组中的最大值和次大值
题目描述如题,且无重复元素思路用分治法,把数组分成2组,2组内分别用两两比较淘汰的方法找出各自的最大值(一共n-1次比较), 最后出来的2个最大值比较,较大的那个是最大值,第二大的值在较小的那个和所有跟最大值比较过的元素(一共log_2 n -1个)之间产生。只需用较小的那个 和 log_2 n -1个与最大值比较过的元素分别比较一次 (这里又需要log_2 n-1 次比较) 就行原创 2012-09-26 00:32:04 · 6946 阅读 · 1 评论 -
Google looks for person who has:
Passion for technology. Do you read tech news sources, and can you talk about the latest developments and trends? Do you enjoy thinking up new ways of applying or improving technology? Be ready to原创 2012-08-01 17:31:56 · 1095 阅读 · 0 评论 -
计算机笔试面试常见问题总结
0.前言即将找工作,在这里记录一些常见的笔试面试问题。大部分附上网上好的博文的超链接。1.算法与数据结构最大连续字串问题Q:{1,-2,3,10,-4,7,2,-5,-9,8} A:18.见最大堆得删除调整问题向下渗透(percolate down)动态规划经典滑雪问题,poj上1088一模一样2.语言2.1 C/C++原创 2012-04-05 12:53:02 · 6051 阅读 · 1 评论 -
C++的重要性质:虚函数和多态性
1. 封装、继承和this指针1.1 封装(Encapsulation)把数据成员声明为private,不允许外界随意存取,只能通过特定的接口来操作,这就是面向对象的封装特性。1.2 继承(Inheritance)子类“暗自(implicit)”具备了父类的所有成员变量和成员函数,包括private属性的成员(虽然没有访问权限)。1.3 this指针矩形类CRect如下:原创 2012-04-15 21:27:27 · 2033 阅读 · 0 评论 -
【面试题】寻找数组中的某个结点
题目:原有一个有序数组(假设升序),分成前后两部分,然后将这两部分交换得到一个新的数组。写一个函数,参数是这个新的数组,要求找到数组分开的那个结点,而且要考虑时间复杂度。解法1:遍历该数组,找到第一个前一个大于后一个的数,否则返回最后一个数。时间复杂度O(n)。解法2:使用二分查找,时间复杂度O(lgn)。需要注意的是二分的地方不能使用mid+1,否则会错过那个结点。#in原创 2012-04-17 12:04:40 · 769 阅读 · 0 评论 -
百度质量部电话一面【2010年9月15日】
正在自习室,接到了百度的面试电话,内推百度质量部的测试人员。是一位MM打来的电话,正打算好好准备一下呢,对方也说可以再约时间。但听MM那么和蔼,就鬼使神差的答应了马上进行第一面!然后我就在楼道里拿着手机,持续了40'44''……面试主要还是针对你简历上的强项和要申请的项目进行,准备的时候还是有迹可循的。这次主要包括:自我介绍,C,C++,智力题,java,算法和数据结构,linux的命令,和软原创 2010-09-16 00:24:00 · 2016 阅读 · 2 评论 -
常见笔试题-Strcat,strcpy,strcmp,Strlen函数原型
C语言标准库函数 原型声明:extern char *strcpy(char *dest,char *src); 头文件:string.h 功能:把src所指由NULL结束的字符串复制到dest所指的数组中。 说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。 典型实现 /********************** * C语言标准库函数strcpy的一种典型的工业级的最简实现 * 返回值: * 返回转载 2011-05-07 19:48:00 · 5650 阅读 · 4 评论 -
[软件测试]怎么测试一个杯子
一种:测试项目:杯子需求测试:查看杯子使用说明书界面测试:查看杯子外观功能度:用水杯装水看漏不漏;水能不能被喝到安全性:杯子有没有毒或细菌可*性:杯子从不同高度落下的损坏程度可移植性:杯子再不同的地方、温度等环境下是否都可以正常使用兼容性:杯子是否能够容纳果汁、白水、酒精、汽油等易用性:杯子是否烫手、是否有防滑措施、是否方便饮用用户文档:使用手册是否对杯子的用法、限制、使用条件等有详细描述疲劳测试:将杯子盛上水(案例一)放24小时检查泄漏时间和情况;盛上汽油(案例二)放24小时检查泄漏时间和情况等压力测试:转载 2010-10-13 09:42:00 · 6279 阅读 · 0 评论 -
G笔试题-2012年9月25日
题目1.双败淘汰制问题双败淘汰制的比赛一般分两个组进行,胜者组与负者组。在第一轮比赛后,获胜者编入胜者组,失败者编入负者组继续比赛。之后的每一轮,在负者组中的失败者将被淘汰;胜者组的情况也类似,只是失败者仅被淘汰出胜者组降入负者组,只有在负者组中再次失败(即总共有两次失败)后才会被淘汰出整个比赛。10个人进行双败淘汰制比赛,假设最后胜者组冠军和败者组冠军不再比赛,问总共比赛了多少场?思原创 2012-09-25 00:07:05 · 4384 阅读 · 1 评论