IT公司笔试题集锦
汇集各大IT公司最新、最全面的笔试、面试题。。
hackbuteer1
这个作者很懒,什么都没留下…
展开
-
优酷土豆2012.9.12校园招聘会笔试题
选择题1、已知中国人的血型分布约为A型:30%,B型:20%,O型:40%,AB型:10%,则任选一批中国人作为用户调研对象,希望他们中至少有一个是B型血的可能性不低于90%,那么最少需要选多少人?A、7 B、9 C、11 D、132、广告系统为了做地理位置定向,将IPV4分割为627672个区间,并标识了地理位置信息,区间之间无重叠,用二分查找将IP地址映射原创 2012-09-25 17:02:45 · 19467 阅读 · 29 评论 -
Google2012.9.24校园招聘会笔试题
代码:int mymin(int a , int b , int c){ int temp = (a < b ? a : b); return temp < c ? temp : c;}int min_edit_dic(char* source , char* target){ int i , j , edit , ans; int lena , lenb; lena原创 2012-09-25 16:52:18 · 14423 阅读 · 17 评论 -
搜狗2012.9.23校园招聘会笔试题
C/C++类1、以下程序的输出是(12)class Base{public: Base(int j) : i(j) { } virtual ~Base() { } void func1() { i *= 10; func2(); } int getValue() { return i; }protected: virtual void func2(原创 2012-09-25 11:26:23 · 17214 阅读 · 19 评论 -
搜狐2012.9.15校园招聘会笔试题
一、不定项选择题1、以下程序的打印结果是()#includeusing namespace std;void swap_int(int a , int b){ int temp = a; a = b; b = temp;}void swap_str(char* a , char* b){ char* temp = a; a = b; b = temp;}i原创 2012-09-25 10:52:35 · 17216 阅读 · 14 评论 -
海量数据随机抽样问题(蓄水池问题)
随机抽样问题表示如下:要求从N个元素中随机的抽取k个元素,其中N无法确定。这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。所以搜索网站有时候会问这样的问题。这里的核心问题就是“随机”,怎么才能是随机的抽取元素呢?我们设想,买彩票的时候,由于所有彩票的中奖概率都是一样的,原创 2012-09-12 15:35:49 · 30166 阅读 · 9 评论 -
后缀数组求最长重复子串
问题描述给定一个字符串,求出其最长重复子串例如:abcdabcd最长重复子串是 abcd,最长重复子串可以重叠例如:abcdabcda,这时最长重复子串是 abcda,中间的 a 是被重叠的。直观的解法是,首先检测长度为 n - 1 的字符串情况,如果不存在重复则检测 n - 2, 一直递减下去,直到 1 。这种方法的时间复杂度是 O(N * N * N),其中包括三部原创 2012-09-11 20:06:33 · 25525 阅读 · 3 评论 -
Trie树详解及其应用
一、知识简介 最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和原创 2012-09-10 16:49:32 · 74080 阅读 · 18 评论 -
各大IT公司校园招聘程序猿笔试、面试题集锦
百度一面1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的。3、数据结构二叉树的遍历,给了个二叉树,前序、中序、后序写出来,这个没什么难度。http://原创 2012-09-09 11:38:22 · 39961 阅读 · 13 评论 -
C/C++笔试题目大全
1、以下程序的运行结果是()int main(void){ printf("%s , %5.3s\n","computer","computer"); return 0;}A、computer , puter B、computer , comC、computer , computer原创 2012-08-30 19:56:54 · 49820 阅读 · 46 评论 -
淘宝网 校园招聘 技术人员笔试题
通用试题部分:选择题1、在按层次遍历二叉树的算法中, 需要借助的辅组数据结构是A、队列B、栈C、线性表D、有序表2、所谓指令周期是指A、取指令和取操作数的时间B、执行指令和存储操作结果的时间C、取操作数和执行指令的时间D、取指令和执行指原创 2011-09-19 11:39:07 · 13906 阅读 · 3 评论 -
网新恒天2011.9.21招聘会笔试题
1、下列哪种数据类型不能用作switch的表达式变量(C)A、byte B、char C、long D、enum2、在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( B )。A、 O(n) B、O(n+e) C、 O(n2) D、O(n3)3、在图采用邻接矩阵存储时,求最小生成树的原创 2011-09-22 22:29:55 · 11633 阅读 · 13 评论 -
淘宝2011.9.21校园招聘会笔试题
一、单选题1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(C)A、5瓶原创 2011-09-26 19:13:34 · 38536 阅读 · 106 评论 -
程序员有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能原创 2011-08-28 10:39:18 · 94445 阅读 · 140 评论 -
腾讯2011.10.15校园招聘会笔试题
1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是(B)A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本原创 2011-10-16 19:37:06 · 39308 阅读 · 35 评论 -
网易游戏2011.10.15校园招聘会笔试题
1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。页面大小是8KB,那么页内偏移量是从0x0000(0)~ 0x1FFF(2的13次方 - 1)。0x5F123/8K=2E,余数是1123;则页号是47页,页内偏移量应该是0X00001123。2、如果X大于0并小于65536,用移位法计算X乘以255的值为: (XX3原创 2011-10-16 20:39:23 · 24346 阅读 · 44 评论 -
百度2011.10.16校园招聘会笔试题
一、算法设计1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。思路:这个使用数学中的极坐标来解决,先调用[s1,t1]随机产生一个数r,归一化后乘以半径,得到R*(r-s1)/(t1-s1),然后在调用[s2,t2]随机产生一个数a,归一化后得到角度:360*(a-s2)/(t2-s2)2、为分析用户行为,系统常需存原创 2011-10-16 20:43:04 · 20362 阅读 · 24 评论 -
微策略2011校园招聘笔试题(找出数组中两个只出现一次的数字)
1、8*8的棋盘上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价值的礼物。//经典的动态规划//dp[i][j] 表示到棋盘位置(i,j)上可以得到的最大礼物值//dp[i][j] = max( dp[i][j-1] ,原创 2011-10-19 22:55:07 · 13494 阅读 · 6 评论 -
百度最新面试题集锦
1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(原创 2012-03-13 15:10:40 · 129357 阅读 · 110 评论