关注
分享
汇集各大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 · 19449 阅读 · 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 · 14411 阅读 · 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 · 17202 阅读 · 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 · 17160 阅读 · 14 评论 -
海量数据随机抽样问题（蓄水池问题）
随机抽样问题表示如下：要求从N个元素中随机的抽取k个元素，其中N无法确定。这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。所以搜索网站有时候会问这样的问题。这里的核心问题就是“随机”，怎么才能是随机的抽取元素呢？我们设想，买彩票的时候，由于所有彩票的中奖概率都是一样的，原创 2012-09-12 15:35:49 · 30126 阅读 · 9 评论 -
后缀数组求最长重复子串
问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是 abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。这种方法的时间复杂度是 O(N * N * N)，其中包括三部原创 2012-09-11 20:06:33 · 25479 阅读 · 3 评论 -
Trie树详解及其应用
一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和原创 2012-09-10 16:49:32 · 73974 阅读 · 18 评论 -
各大IT公司校园招聘程序猿笔试、面试题集锦
百度一面1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。http://原创 2012-09-09 11:38:22 · 39899 阅读 · 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 · 49348 阅读 · 46 评论 -
淘宝网 校园招聘 技术人员笔试题
通用试题部分:选择题1、在按层次遍历二叉树的算法中, 需要借助的辅组数据结构是A、队列B、栈C、线性表D、有序表2、所谓指令周期是指A、取指令和取操作数的时间B、执行指令和存储操作结果的时间C、取操作数和执行指令的时间D、取指令和执行指原创 2011-09-19 11:39:07 · 13881 阅读 · 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 · 11585 阅读 · 13 评论 -
淘宝2011.9.21校园招聘会笔试题
一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C）A、5瓶原创 2011-09-26 19:13:34 · 38512 阅读 · 106 评论 -
程序员有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能原创 2011-08-28 10:39:18 · 94377 阅读 · 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 · 39287 阅读 · 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 · 24320 阅读 · 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 · 20348 阅读 · 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 · 13484 阅读 · 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 · 129273 阅读 · 110 评论