笔试面试题
iamzhaiwei
这个作者很懒,什么都没留下…
展开
-
十月百度,阿里巴巴,迅雷搜狗最新面试十一题
十月百度,阿里巴巴,迅雷搜狗最新面试十一题 引言 当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计,细细把玩,思考一番亦能有不少收获。对以下任何一题有任何思转载 2011-10-12 18:28:47 · 821 阅读 · 0 评论 -
雅虎面试题─把十进制数(long型)分别以二进制和十六进制形式输出,不能使用printf系列
编程实现:把十进制数(long型)分别以二进制和十六进制形式输出,不能使用printf系列。 实现了unsigned long型的转换。 // 十进制转换为二进制,十进制数的每1bit转换为二进制的1位数字 char *int_to_bin(unsigned long data) { int bit_num = sizeof(unsigned long) * 8; char *原创 2012-06-22 15:28:53 · 4080 阅读 · 3 评论 -
面试题─用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列
用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列, 如:512234、412325等,要求:"4"不能在第三位,"3"与"5"不能相连。 // str: 字符串 // begin: 字符串第一个字符的索引 // end: 字符串最后一个字符的索引 // cnt: 统计全排列的数目,调用之前赋值为0 void string_full_permutation_conta原创 2012-06-22 20:12:06 · 3844 阅读 · 1 评论 -
网易游戏笔试题─两个圆相交,交点是A1,A2。现在过A1点做一直线与两个圆分别相交另外一点B1,B2。 B1B2可以绕着A1点旋转。问在什么情况下,B1B2最长
两个圆相交,交点是A1,A2。现在过A1点做一直线与两个圆分别相交另外一点B1,B2。B1B2可以绕着A1点旋转。问在什么情况下,B1B2最长? 设两个圆的圆心分别为O1,O2。作O1C垂直于B1B2,O2D垂直于B1B2。 |B1B2| = |A1B1| + |A1B2| = 2|A1C| + 2|A1D|=2|CD| |CD| ^2 = |O1O2|^2 - (|O1C|-|O2D|)^原创 2012-06-22 20:57:24 · 5067 阅读 · 5 评论 -
雅虎面试题─有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data值相同的结点删除
有双向循环链表结点定义为: struct node { int data; struct node *front,*next; }; 有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data值相同的结点删除。 用两个向量A_vec、B_vec分别存储链表A、B的元素值,将A_vec、B_vec排序,用类似归并排序的方原创 2012-06-22 16:01:34 · 7356 阅读 · 1 评论 -
设计海量key-value数据的存储查询模块
(百度2011)单机存储100亿大数据量的key-value数据,要求能够支持插入和查询操作,单条数据长度不定,平均约1024字节,假设可用内存10G,磁盘空间不限,请设计一个存储查询模块,支持按照key来获取对应的value,设计目标以查询性能为先,尽量节约资源,查询可以理解为网民的检索行为。 1) 说明该设计方案和主要思路,以及优缺点 2) 请详细说明该原创 2012-09-02 18:42:53 · 2282 阅读 · 0 评论 -
设计MP3搜索引擎
(百度)假设一个 mp3 搜索引擎收录了 2^24 首歌曲,并记录了可收听这些歌曲的 2^30 条 URL,但每首歌的 URL 不超过 2^10 个。系统会定期检查这些 URL,如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求: 1) 通过 SONG_ID 搜索一首歌的 URL_ID,给出 URL_原创 2012-09-02 18:44:58 · 1379 阅读 · 0 评论 -
数据结构与算法试题集锦
1 数组 1.1 两个已排序的整型数组,求交集,最快算法 (百度)输入:两个已排序的整型数组(int a[m], b[n]) 输出:两个数组的交集 分析:注意有4种情况: a升序,b升序; a升序,b降序; a降序,b升序; a降序,b降序。 1.2 逆序对 (百度)多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身原创 2012-08-30 20:05:11 · 6896 阅读 · 0 评论 -
百度笔试题
一、选择题:15 分共 10 题 1. 在排序方法中,关键码比较次数与记录地初始排列无关的是:D A. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序 2. 以下多线程对 int 型变量x的操作,哪几个需要进行同步:B C A. x=y; B. x++; C. ++x; D. x=1; 3. 代码 void func() { static原创 2012-08-27 20:52:31 · 1377 阅读 · 0 评论 -
谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含), 指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。
谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含), 指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。 Google2009华南地区笔试题 给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。比如,A=[1,0] K=原创 2012-06-21 19:47:08 · 7420 阅读 · 1 评论 -
微软等公司数据结构+算法面试100题---数组
1.(原第3题) ---------------------------------------------------------------------- 求子数组的最大和 题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 1转载 2012-05-05 20:02:26 · 1125 阅读 · 0 评论 -
百度2011校园招聘笔试题(一)
百度2011校园招聘笔试题(一) 2011年校园招聘笔试题(一) (测试题目答题时间90分钟,请独立完成) 第一部分 基础知识 一、 逻辑题 1、不可能所有的错误都能避免。以下哪项断定的含义,与上述断定最为接近? ( ) A所有的错误必然都转载 2011-10-12 18:24:38 · 2403 阅读 · 0 评论 -
淘宝2011.9.21校园招聘会笔试题
淘宝2011.9.21校园招聘会笔试题 一、单选题 1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(转载 2011-10-12 18:26:34 · 839 阅读 · 0 评论 -
malloc/free和new/delete的区别
一、相同点:都可用于申请动态内存和释放内存 二、相同点: (1)操作对象有所不同。 malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对转载 2011-10-18 21:52:38 · 415 阅读 · 0 评论 -
内存泄露 内存溢出
内存泄露 http://baike.baidu.com/view/714962.htm 内存溢出 http://baike.baidu.com/view/79183.htm转载 2011-10-18 22:16:12 · 338 阅读 · 0 评论 -
C/C++笔试面试题
strcmp strcpy atoi atol 为什么虚函数效率低 http://topic.csdn.net/u/20081031/12/06d0e218-8aab-4203-850c-9e6b76099c09.html?20373转载 2012-04-05 16:41:25 · 640 阅读 · 0 评论 -
百度笔试面试题整理
1、A厂有1万个工人,编号0-9999,( EE[10000] ), 1个厂长( GG )分派任务, 1个监工( MM )管理工人。厂子忙的时间不确定,可能突然很忙,1天接到任务5000多个,1个任务只能分配给1个工人做, 也可能好几十天没新任务。厂长分配任务给这1万个工人干,按工人编号一个一个来,到最后一个工人就又从头开始,任务完成时间各不相同,可能一个工人在分配任务的时候手里还有任务,转载 2012-04-05 14:44:08 · 711 阅读 · 0 评论 -
腾讯笔试面试题整理
http://topic.csdn.net/u/20081029/22/c8fe34c1-25ab-4b94-986e-4c2fd4caa664.html 1、设计一个魔方(六面)的程序。 2、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。请用5分钟时间,找出重复出现最多的前10条。 3、收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相转载 2012-04-05 16:21:05 · 2326 阅读 · 2 评论 -
微软等公司数据结构+算法面试100题--树
引用自博客 http://blog.csdn.net/v_JULY_v 1.(原第1题) ---------------------------------------------- 把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 /转载 2012-04-25 18:03:20 · 851 阅读 · 0 评论 -
微软等公司数据结构+算法面试100题--链表
1.(原第7题) ---------------------------------------------- 微软亚院之编程判断俩个链表是否相交 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 为了简化问题,我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 2.(原第13题) ------转载 2012-04-28 14:02:32 · 1005 阅读 · 0 评论 -
百度2013校园招聘笔试题
第一题,基础题: 1. 数据库及线程产生死锁的原理和必要条件,如何避免死锁。 2. 列举面向对象程序设计的三个要素和五项基本原则。 3.Windows内存管理的方式有哪些?各自的优缺点。 第二题,算法与程序设计: 1.公司举行羽毛球比赛,采用淘汰赛,有1001个人参加,要决出“羽毛球最高选手”,应如何组织这次比赛?可以使用伪代码。 2.有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯原创 2012-09-23 11:35:55 · 1672 阅读 · 0 评论