![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
文章平均质量分 70
huyfaeng
这个作者很懒,什么都没留下…
展开
-
各大计算机公司 笔试及面试 题目 - 人民搜索(二)
1、求包含所有query的最短距离 一篇文章,切完词之后放到一个vector中,一个查询切完词也放到一个vector中,写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。当时很坑爹,直觉告诉我要建索引,而且建索引也对了,但是建完之后就不知道怎么搞了,后台他提示一句,有些是不需要比较的,才得到灵感,想出了解决办法,但是写起代码来,又掉链子了,可转载 2011-11-21 12:17:49 · 1614 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 腾讯 (HTTP 协议 二)
HTTP协议是什么?简单来说,就是一个基于应用层的通信规范:双方要进行通信,大家都要遵守一个规范,这个规范就是HTTP协议。HTTP协议能做什么?很多人首先一定会想到:浏览网页。没错,浏览网页是HTTP的主要应用,但是这并不代表HTTP就只能应用于网页的浏转载 2011-10-11 21:46:14 · 1720 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 腾讯 (HTTP 协议)
引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP转载 2011-10-11 21:44:34 · 1302 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 联发科(内核线程、轻量级进程、用户线程和LinuxThreads库)
在现代操作系统中,进程支持多线程。进程是资源管理的最小单元;而线程是程序执行的最小单元。一个进程的组成实体可以分为两大部分:线程集和资源集。进程中的线程是动态的对象;代表了进程指令的执行。资源,包括地址空间、打开的文件、用户信息等等,由进程内的线程共享。线程有自己的私有数据:转载 2011-09-28 21:00:45 · 423 阅读 · 0 评论 -
海量数据处理
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。原创 2011-09-29 19:19:59 · 114 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 微软(二)
1.找出链表的第一个公共结点(链表)。题目:两个单向链表,找出它们的第一个公共结点。链表的结点定义为:struct ListNode{ int m_nKey; ListNode* m_pNext;};分析:这转载 2011-09-16 13:30:23 · 232 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 深信服(八皇后问题)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成转载 2011-09-28 20:18:14 · 256 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 阿里巴巴、深信服(Linux的启动流程 V3)
· 启动第一步--加载BIOS当你打开计算机电源,计算机会首先加载BIOS信息,BIOS信息是如此的重要,以至于计算机必须在最开始就找到它。这是因为BIOS中包含了CPU的相关信息、设备启动顺序信息、硬盘信息、内存信息、时钟信息、PnP特性等等。在此之后,计算机心里就有谱转载 2011-09-28 16:10:43 · 200 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 阿里巴巴、深信服(Linux的启动流程 V2)
引:本文以RedHat9.0和i386平台为例,剖析了从用户打开电源直到屏幕出现命令行提示符的整个Linux启动过程。并且介绍了启动中涉及到的各种文件。阅读Linux源代码,无疑是深入学习Linux的最好方法。在本文对Linux启动过程的介绍中,我们也尝试从源代码的视角来更深转载 2011-09-28 16:10:09 · 246 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 百度(一)
备注:转载于 http://blog.csdn.net/ustc_dylan/article/details/5451227百度面试题,仅提供一些参考。 1 完成函数size_t foo(unsigned int *a1, size_t al1, unsigned转载 2010-09-10 16:27:00 · 323 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 网易(二)
1、如何设计一个类,使得它只能在堆上分配 或 是在栈上分配;2、设计一个函数,输出 如下:(a),(b),.....(z);(a,b),(a,c),.....(a,z)(b,c),(b,d),......(b,z)......(y,z)原创 2011-10-11 08:58:57 · 379 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 金山
1.2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分,前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中字符'*'的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函数并返回转载 2011-09-16 13:24:33 · 280 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 阿里巴巴、深信服(Linux的启动流程 V1)
Linux的启动流程(/etc/inittab) 1. 从BIOS到KERNEL BIOS自检->MBR(GRUB)->KERNEL->KERNEL自解压->内核初始化->内核启动 BIOS自检 当电脑开机的时候,电脑会进入BI转载 2011-09-28 15:59:19 · 248 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 百度(二)
(貌似百度多年前的一个笔试题)1, 一个文本文件有多行,每行为一个URL。请编写代码,统计出URL中的文件名及出现次数。a) 文件名不包括域名、路径和URL参数,例如http://www.rs.com/n.op/q/rs?id=1中的文件名是rs。b) 部分URL原创 2011-09-03 19:19:25 · 295 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 腾讯、网易、淘宝(求多叉树及二叉树中最远叶子节点的距离)
#include#include#include#include#includeusing namespace std;/*************************************************************普通的树(多叉原创 2011-09-27 14:39:24 · 307 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 百度(三)
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/62344961、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。2、用C语言实现函数void * memm转载 2011-09-10 10:27:05 · 230 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 百度(四)
1.一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。2.一个文件,内含一千万行字符串,每个字符串在1K以内,要求找出所有相反的串对,如abc和cba。3转载 2011-09-28 22:33:27 · 266 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 微软(一)
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/62344961、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、一个数组是由一个递转载 2011-09-10 10:25:26 · 222 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 人民搜索
一、面试形式 1、3轮1V1的技术面试;某轮面试通过,稍事休息后开始下一轮面试。 2、面试过程基本分为两部分: 1)对简历上所写项目的描述,及回答对方感兴趣的项目细节; 2)对方给出数组、链表等常见程序设计问题,要求描述解决问题的思路;并把思路转化为代码(手写)。 这一部分是最重要的环节,占面转载 2011-11-21 12:14:46 · 1814 阅读 · 0 评论 -
MapReduce源码分析总结
MapReduce源码分析总结转者注:本来想在Hadoop学习总结系列详细解析HDFS以及Map-Reduce的,然而查找资料的时候,发现了这篇文章,并且发现caibinbupt已经对Hadoop的源代码已经进行了详细的分析,推荐大家阅读。转自http:/转载 2011-10-10 08:53:57 · 185 阅读 · 0 评论 -
各大计算机公司+笔试及面试+题目-+IGT中国
1、calloc,malloc 和 alloca的区别;答案:内存区域可以分为栈、堆、静态存储区和常量存储区,局部变量,函数形参,临时变量都是在栈上获得内存的,它们获取的方式都是由编译器自动执行的。 利用指针,我们可以像汇编语言一样处理内存地址,C 标准函数库提原创 2011-10-13 08:26:32 · 713 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 恒生电子
1. Please specify what does “func()” do with the list "pParam", and what are the errors.struct LIST { int nValue; struct转载 2011-10-13 22:07:05 · 342 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 百度
1、用SHELL把 a.txt中的文件 a:b:c:....:z 转换为 :abc....z存储在文件b.txt中。2、在一个N个元素的数组中,其中有一个元素的个数大于N/2,快速求出这个数。原创 2011-10-13 08:28:32 · 277 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 腾讯
1、把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。2、求N!后面0的个数。原创 2011-10-13 08:29:51 · 299 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 专题(字符串 一)
1.将字符串转换成整数,将整数转换为字符串,浮点数与字符串的转换(atoi itoa)int atoi(const char *str){ int res = 0; int sign; assert(str != NULL); if转载 2011-09-29 21:43:41 · 199 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 专题(海量数据处理 二)
1、 海量数据分布在100台电脑中,想个办法高校统计出这批数据的TOP10。方案1:s 在每台电脑上求出TOP10,可以采用包含10个元素的堆完成(TOP10小,用最大堆,TOP10大,用最小堆)。比如求TOP10大,我们首先取前10个元素调整成最小堆,如果发现,转载 2011-09-29 20:09:54 · 171 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 专题(海量数据处理 一)
1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小转载 2011-09-29 19:28:06 · 354 阅读 · 1 评论 -
各大计算机公司 笔试及面试 题目 - 专题(链表 一)
面试的时候,书写程序要注意以下几点1.确认了解题意,如果对题意了解不清,应该向面试人员问清楚2.明确题意后,首先思考找到一个复杂度可以接受的正确算法,并表述出来,注意可以在草稿纸上写写划划,进行验证3.观察复杂度能否再次降低4.书写程序时,一定要认真,坚决防止转载 2011-09-29 21:46:39 · 180 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 专题(字符串 二)
转载请注明作者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/70971767200982584340501/1.求最长回文子串。[解法]:将整个字 符串反过来写在原字符串后面,中间用一个特殊的字符隔转载 2011-09-29 21:45:59 · 154 阅读 · 0 评论 -
海量数据处理方法总结
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到转载 2011-09-29 19:28:59 · 173 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - Google
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/62344961、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,转载 2011-09-10 10:26:30 · 202 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 腾讯
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/62344961、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句2、两个数相乘,小数点后位数没有限制,请写一个高精度算转载 2011-09-10 10:27:52 · 158 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 腾讯(双链表)
题目:双链表的插入和删除操作,要求:1、每次插入和删除操作之后,链表里的元素都必须是有序的(假设元素类型为int);2、必须是用C++ 是实现两个类 CNode和CLink,CLink里封装了函数 add() 和 delete();3、时间限制,最多20分钟。原创 2011-09-27 20:39:13 · 217 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 淘宝(C/C++混合编译 二)
关于extern_C因为有人问起过这个问题,那么就写写罢!通常,在C语言的头文件中经常可以看到类似下面这种形式的代码: #ifdef __cplusplusextern "C" {#endif /****转载 2011-09-26 20:17:47 · 198 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 华为(上机 - 销售网络问题 )
销售网络问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte问题描述华为公司积极开拓北美市场,首先在北美建立销售总部,总部在附近地区发展一些销售点,这些销售点可以发展建立下一级销售点,依此类推,最终形成一个新原创 2011-09-16 20:40:31 · 605 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 华为(上机 4-6)
备注:转载于 http://blog.csdn.net/ychtt/article/details/6774184 4.删除字符串中所有给定的子串问题描述: 在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数:转载 2011-09-16 20:12:26 · 267 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 (61-90)
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/605728661.找出数组中两个只出现一次的数字(数组)题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一转载 2011-09-10 10:17:25 · 208 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 (91-120)
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/605728691.1.一道著名的毒酒问题有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周内找出那桶转载 2011-09-10 10:23:15 · 390 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 华为
备注: 转至 周磊的博客,http://blog.csdn.net/v_JULY_v/article/details/631325795.华为面试题1 判断一字符串是不是对称的,如:abccba2.用递归的方法判断整数组a[N]是不是升序排列89.神州转载 2011-09-10 10:45:14 · 304 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 百度(二)
先来几组百度的面试题:===================81.第1组百度面试题1.一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。2.一个文转载 2011-09-16 13:20:40 · 114 阅读 · 0 评论