文章分类 - 笔试面试
摘要：十月百度，阿里巴巴，迅雷搜狗最新面试十一题引言当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。对以下任何一题有任何思路或者问题，欢迎各抒己见，多多讨论，多谢。最新面试十八题 十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？百度最新面试题：现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。Alibaba笔试题：给定
阅读全文
摘要：转：http://hi.baidu.com/fjqzax/blog/item/19714df85e119f0ad9f9fdfd.html一：SQL tuning 类1：列举几种表连接方式答：merge join，hash join，nested loop2：不借助第三方工具，怎样查看sql的执行计划？答：sqlplusset autotrace ...utlxplan.sql 创建 plan_table 表3：如何使用CBO，CBO与RULE的区别？答：在初始化参数里面设置 optimizer_mode=choose/all_rows/first_row 等可以使用 cbo。rbo会选择不合适
阅读全文
摘要：各大公司面试题集锦百度一面1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。http://blog.csdn.net/hackbuteer1/article/details/65839884、树的层次遍历，这个开始真忘了，想了半天才想起来用队列。然后他又让我详细写出入队出队的过程，总之还是搞
阅读全文
摘要：转自：http://blog.csdn.net/v_july_v/article/details/7974418九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试五十题（欢迎加入十月面试题集训组，参与讨论&解题：193308452）引言 自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在闲心研究数据挖掘："神经网络将可能作为Top 1
阅读全文
摘要：引言曾记否，去年的10月份也同此刻一样，是找工作的高峰期，本博客便是最初由整理微软等公司面试题而发展而来的。如今，又即将迈入求职高峰期--10月份，而本人也正在找工作中，所以，也不免关注了网上和我个人建的算法群Algorithms1-12群内朋友发布和讨论的最新面试题。特此整理，以飨诸位。至于答案，望诸位共同讨论与思考。最新面试十三题好久没有好好享受思考了。ok，任何人有任何意见或问题，欢迎不吝指导：1五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也
阅读全文
摘要：一个http请求的详细过程---理解计算机网络很 久没来这个博客了！仍记得当时开辟这个博客就是为了今年找工作的，转眼间，我已经在寻找工作了！数据结构、网络系统、C/C++、数据库等等，笔试经常遇 到。国庆之前，海辉和阿里巴巴就过来了，还给了面试通知，可惜我没去。国庆之后，从家里过来后，笔试倒是笔试了三次，但是连续被鄙视了三次，至今还没有过 面试的机会。心理固然很沮丧，但沮丧不是办法，唯一的办法就是重整旗鼓，继续寻找好工作。好了，就不多废了，直接把我发现的一篇不错的贴直接粘过来 了....（转自网易博客---银河里的星星）一个http请求的详细过程我们来看当我们在浏览器输入http://www.
阅读全文
摘要：微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、（a）请编写实现malloc()内存分配函数功能一样的代码。 （b）给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。5、怎样编写一个程序，把一个有序整数数组放到二叉树中？6、怎样从顶部开始逐层打印二叉树结点数据？请编程。 7、怎样把一个链表掉个顺序（也就是反序，注...
阅读全文
摘要：前面有几篇博客中关于google，微软，百度等公司的面试题：十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）、微软、谷歌、百度等公司经典面试题[第101-160题]及微软等数据结构+算法面试100题全部答案集锦， 但都主要涉及数据结构和算法方面的知识。由于IT方面的公司笔试题并不全是数据结构和算法，还有数据库，操作系统，计算机网络，C/C++以及编译原理等 其他方面的基础知识，所以这篇博文主要对去年各大公司的笔试题做一个搜集链接，方便阅读和知识分享，也方便以后的查阅。1、2011百度校园招聘笔试题 C++类-附原创答案2、迅雷2012校园招聘笔试题3、腾讯2011.10.15.
阅读全文
摘要：1、大整数相加 1: static void plus(String input1, String input2) { 2: char[] input11 = input1.toCharArray(); 3: char[] input21 = input2.toCharArray(); 4: 5: int len1 = input11.length, len2 = input21.length; 6: 7: int len = len1 > len2 ? len1 : len2; 8: ...
阅读全文
摘要：1、找规律 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1下一行是什么？2、 数列中下一个应该是: 10, 9, 60, 90, 70, 66, ?A) 96 B) 1000000000000000000000000000000000 0000000000000000000000000000000000 000000000000000000000000000000000 C) Either of the above D) None of the above3、有一个特殊的链表，其中每个节点不但有指向下一个节点的指...
阅读全文
摘要：1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。 例子： func(7) = 4，可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。 答： · int func(unsigned int n) · { ·...
阅读全文
摘要：1、何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树，针对空间，无非就一个办法：大而化小：分而治之/hash映射，你不是说规 模太大嘛，那简单啊，就把规模大化为规模小的，各个击破不就完了嘛。 至于所谓的单机及集群问题，通俗点来讲，单机就是处理装载数据的机器有限(只要考虑cpu，内存，硬盘的数据交互)，而集群
阅读全文
摘要：1、两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]； 要求： 1.不准用除法运算 2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1） 1: private static int[] transform(int[] a, int[] b) { 2: int i = 0; 3: b[b.length - 1] = 1; 4: for (i = b.lengt...
阅读全文
摘要：十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好 的办法）？（要么预先排序，二分查找。要么哈希。hash的话，坐标(x,y)你可以当做一个2位数，写一个哈希函数，把（x,y）直接转成 “(x,y)”作为key，默认用string比较。或如Edward Lee所说，将坐标(x, y)作为 Hash 中的 key。例如(m, n)，通过 (m,n) 和 (n, m) 两次查找看是否在 HashMap 中。也可以在保存时就规定 (x, y) , x < y ，在插入之前做个判断。）百度最新面试题：现在有1千
阅读全文
摘要：此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量尽可能与主存容量相等D、在容量确定的情况下，替换算法的时间复杂度是影响Cache
阅读全文
摘要：来源：程显峰的博客（@程显峰-Mars）昨天写了些应届毕业生简历的常见问题，很多人觉得我太苛刻，觉得对应届生要求有点高；有的觉得看了后还是不会写。那么今天我们就来看看怎么才能做好。需要声明的是我帮不了太多人，只有那些对计算机科学真的有点兴趣的人可能觉得我说的有点用。这里写的东西仅仅是我们的观点，不代表别的公司也这么做或者应该这么做。* 没有必要撒谎写简历最差的策略就是撒谎了。这种欺骗本身就自相矛盾。你到底希望和聪明人共事呢，还是笨人呢？大多数人希望和聪明人共事，但是聪明人你骗得了么，或者说被你骗了的算是你认为的聪明人么？你要和想找好工作，基本假设就是大家都是明白人不好骗的。看简历的人也上过学，
阅读全文
摘要：今晚腾讯突然让我明天去参加实习生笔试，我差点都把这件事情给忘了。决定还是看一点面试题把。1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。就是定义一个类似函数的宏，宏运算的结果来表示大于和小于。为了简单起见我们假设a,b为整型。我是这样想的，如果可以用小于号的话，可以这么写：#define compare(a,b) ((a-b)<0 ? -1 : ((a-b) == 0 ? 0 : 1))这样一来的话：compare(a,b) == -1表示a<bcompare(a,b) == 0表示a==bcompare(a,b) == 1表示a>b但是如今不能用小于
阅读全文
摘要：一共是20道选择题（有可能多选），答对加分，答错扣分，所以了不敢乱选啊，现在开始回忆一些题目：1: 有1000瓶水，其中1瓶是有毒的，小老鼠如果喝了有毒的水会在一个星期后死掉，问至少需要多少只小老鼠来做实验，才能够在一星期后选出有毒的一瓶水。 我选的是10，2^10=1024>1000,原理跟1：N选择器一样的。2: 1条线把平面划分为2部分，2条线把平面划分为4部分（任意两条线不平行，也不存在3条线共点情况），问100条线把平面划分为多少部分。 我选的是5051，经过归纳分析有：S(N)=S(N-1)+N ，N=2,3,4....,考验数学功底的时候来了，S(N)-S(N-1)=N，则
阅读全文
摘要：如果你要去一些大公司面试，事先做做这些公司的面试题很有必要，比如 google 或者微软的面试题。我给出一些网站资源供大家参考，也请大家补充。http://www.careercup.com/这个网站列出了很多公司的面试题，主要是计算机程序方面的http://zhedahht.blog.163.com/这个是何海涛的博客，列出了一些微软，google 算法方面的面试题以及解法。http://fayaa.com/tiku/view/
阅读全文
摘要：不是local的，cst 6am == pst 2pm的skype电面。没问背景，直接做题。3个题：旋转有序数组 没重复元素 找最小元股票那个题，买一次，卖一次，求买进那天、卖出那天、最大利润batman, 就是n个人，batman认识所有人，所有人都不认识batman，返回batman的id，没有的话返回-1。给了个api是bool AknowsB(int a,int b)关于第3题：我说了思路 如果a认识b则b不可能是batman，否则a不可能是batman然后写代码，一共写了3段，不断优化。 第一段，用了个vector<bool>标识是否可能是batman，再用一个vecto
阅读全文
浙公网安备 33010602011771号