九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题
- Unix[永恒系统],360软件开发笔试题,九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题,admin,
Recollect的黑色世界......
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题
本广告位招商中！联系邮箱,将#替换为@...
/*&若p为root的子孙，则返回true&*/&&boolean&covers(TreeNode&root,&TreeNode&p)&{&&&&&&&if&(root&==&null)&return&&&&&&&if&(root&==&p)&return&&&&&&&return&covers(root.left,&p)&||&covers(root.right,&p);&&&}&&&&TreeNode&commonAncestorHelper(TreeNode&root,&TreeNode&p,&&&&&&&TreeNode&q)&{&&&&&&&&&&if&(root&==&null)&return&&&&&&&&&&&if&(root&==&p&||&root&==&q)&return&&&&&&&&&&&boolean&is_p_on_left&=&covers(root.left,&p);&&&&&&&&&&boolean&is_q_on_left&=&covers(root.left,&q);&&&&&&&&&&&&/*&若p和q不在同一边，则返回root&*/&&&&&&&&&&if&(is_p_on_left&!=&is_q_on_left)&return&&&&&&&&&&&/*&否则就是在同一边，遍访那一边&*/&&&&&&&&&&TreeNode&child_side&=&is_p_on_left&?&root.left&:&root.&&&&&&&&&&return&commonAncestorHelper(child_side,&p,&q);&&}&&&&TreeNode&commonAncestor(TreeNode&root,&TreeNode&p,&TreeNode&q)&{&&&&&&if&(!covers(root,&p)&||&!covers(root,&q))&{&//&错误检查&&&&&&&&&&return&&&&&&&}&&return&commonAncestorHelper(root,&p,&q);&&}&&但上述代码存在一些问题，读者可以进一步思考，后续可能会在编程艺术系列里详细阐述，可保持关注。OK，其实本题是常见的Lowest Common Ancestor (LCA)&问题，更多分析可再看看这3篇文章：①/blog/1170465；②http://zhedahht./blog/static//；③/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor。此外，关于二叉树有很多面试题目，参见：http://blog.csdn.net/luckyxiaoqiang/article/details/月13日，小米2014校招研发笔试-北京站2小时3道编程题Q1：给出一个int数组，通过变换使得左边全为奇数右边全为偶数。Q2：给出一颗有序二叉树，将它转换为有序的双向链表输出。有序二叉树形如：& & & & & 10& & & & & / & \& & & & 6 & & 14& & & / & \ & &/ & &\& & 4 & &8 12 &16双向链表形如：4=6=8=10=12=14=16Q3：字符串的四则运算。给出一个字符串，包含0~9的数字和+-*/()的运算符，-仅代表减号不代表负数。举例如下：输入：1+2*(3-4)输出：-1.参考分析见：/forum.php?mod=viewthread&tid=3713。10月13日，百度深度学习算法研发工程师笔试题一、简答题& & 1.深度神经网络目前有哪些成功的应用？简述原因。(10分)& & 2.列举不同进程共享数据的方式（至少三种）。(10分)& & 3.对于N个样本，每个样本为D维向量，采用欧式距离使用KNN做类预测。(10分)1).给出预测时间复杂度。2).当N很大时，有哪些方法可以降低复杂度？3).k取值的大小对预测方差和偏差有何影响？二、算法和程序设计& & 1.给出一个数据A=[a_0, a_1, a-2, ... a_n](其中n可变)，打印出该数值元素的所有组合。(15分)&& & 2.有这样一个数组A,大小为n，相邻元素差的绝对值都是1，如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t，请找到t在数组中的位置。(15分)&& & 3.在平面上有一组间距为d的平行线，将一根长度为l(l&d)的针任意掷在这个平面上，求此针与平行线中任意一根相交的概率，用高等数学(微积分、概率的方法)求解，基于布丰投针的结论，任选一种编程语言(C/C++, matlab, python, java)，写出模拟投针实验(程序中允许把一个理想的Pi作为常量使用)，求解圆周率。(15分)三、系统设计题2.关于K-means聚类算法，请回答以下问题：& & 1).写出将N个样本X=(x1, ... xN)聚类成k类的k_means聚类算法的优化目标；& & 2).描述K-means终止的常用条件；& & 3).以Kmeans算法为例，描述Expectation-Maximization(EM)算法的基本原理与步骤。& & 4).用伪代码给出基于MPI或者HADOOP的Kmeans并行算法。题目来源：http://blog.csdn.net/luoweifu/article/details/月13日，百度2014校招移动研发笔试题一.简答题& 1.简述计算机的存储系统分为哪几个层次，为什么这样的分层能够提高程序的执行效率。& 2.浮点数在计算中如何表示，如何对浮点数判等。& 3.简述TCP与UDP协议的差别，两者与HTTP的关系。并列举HTTP的方法，以及常见的返回状态码。二.算法与程序设计& 1.设计一个反转字符串的函数 char *reverse_str(char *str),不使用系统函数。& 2.给定一个字符串,（1，（2，3），（4，（5，6），7））,使它变为（1，2，3，4，5，6，7），设计一个算法消除其中嵌套的括号。(c/c++)& 3.使用C语言实现htonl（将long性转为网络字节码），不使用系统自带函数。三.系统设计题面向对象是一种思想，使用C语言来实现下列问题。& 1.如何定义一个类？& 2.如何创建以及销毁对象？& 3.如何实现类的继承？题目来源：http://blog.csdn.net/cocoarannie/article/details/月14日，欢聚时代YY-2014校招软件研发笔试题点评：类似上面第1题跟海量数据相关的笔试面试题，看这一篇文章即够：http://blog.csdn.net/v_july_v/article/details/7382693。更多题目请参见：http://blog.csdn.net/Arcsinsin/article/details/。输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。点评：求子数组的最大和这个问题，在本博客内的编程艺术系列第7章：http://blog.csdn.net/v_JULY_v/article/details/6444021&已有详细阐述，但那毕竟只是针对一维数组，如果数组是二维的呢？如果 “子数组” 并不只是一个二维数组或矩形，而是联通的元素(上下或左右相邻即视为联通)呢?再言之，如果是个轮胎呢？嘻上述这些问题来源于邹欣老师的博客：/xinz/p/3318230.html。而且事实上，去年本博客内也同样整理过这几个问题，如此文第22题：http://blog.csdn.net/v_july_v/article/details/6855788。给平面上的2n个点，怎么找一个圆包含其中的n个点？10月17日，微策略2014校招笔试1. coding判定二叉树是否是有序二叉树2. 一个有序数组A（buffer足够大），和一个有序数组B，设计算法，merge两个数组后有序，不使用任何额外的内存空间。3. 100个点灯问题，初始状态都是OFF，进行1000次试验，第x次，按动一下能被x整除，计算最终的状态是ON的点灯编号。Coding实现，设计两种方案，并分析时间、空间复杂度4. Web, css3中 visibility=&hide&(页面保留空间) 与 display=&none&（页面不保留空间）有何区别?一般元素选择器有哪些？& &Padding, margin, height, width在图形中指什么？一个干净的、轻量级的标签以及 结构与表现更好的分离，高级选择器是非常有用的。Class选择器Id选择器属性选择器 [arr = xx] [att *= xx] [att ^=xx] [att $= xx]伪选择器 first after before5. Web性能改进方面的10个提议：涉及图片、js、css、client, server6. 数字游戏：桌子上有数值为Number的数字，2个玩家，每个玩家可以选择减去有 Number中连续1,2，，，，位构成的数值，桌子上换成差值，循环下去。提出算法：第一个玩家应该怎么减去桌子上的数值，如果第一个玩家输，返回-17. 交换单链表中两个指针（提示不能直接交互单链表中值）读者@fhljys留言提供：百度一面试题磁盘里有100T的数据，每一个数据项有一个Key，数据项按key的升序排列，但是key不连续。每个数据项的大小不一样，但是都不超过1M，每一个数据项以特定的标识符结束。现在内存大小为256M，如何找到指定Key的数据项。点评：具体思路就是二分查找，更多讨论请见：//AeVSDCdac?mod=weibotime。10月17日，新浪2014校招应用开发笔试题10月17日，360校招测试开发一面1、写一个单例模式2、怎么样对一个hashmap里的&key，value&根据key进行排序？3、给出一个路径“D/test/test.txt”，其中记录了一个搜索结果“百度，关键词，结果1-10,360，关键词，结果1-10”，用程序实现把这两个搜索结果中出现相同关键词的搜索结果存入另一个文件中。4、对一个数组中找出第二大的数5、TCP的三次握手是怎样的过程，如果是两次握手会怎么样，四次握手呢？美团2014校招二面假设已有10w个敏感词，现给你50个单词，查询这50个单词中是否有敏感词。点评：换句话说，题目要你判断这50个单词是否存在那10w个敏感词库里，明显是字符串匹配，由于是判断多个单词不是一个，故是多模式字符串匹配问题，既是多模式字符串匹配问题，那么便有一类称之为多模式字符串匹配算法，而这类算法无非是kmp、hash、trie、AC自动机、wm等等：http://stblog./?p=418。那到底用哪种算法呢？这得根据题目的应用场景而定。10w + 50，如果允许误差的话，你可能会考虑用布尔过滤器；否则，只查一次的话，可能hash最快，但hash消耗空间大，故若考虑tire的话，可以针对这10w个敏感词建立trie树，然后对那50个单词搜索这颗10w敏感词构建的tire树，但用tire树同样耗费空间，有什么更好的办法呢？Double Array Trie么？请读者继续思考。谷歌面试题：输入是两个整数数组，他们任意两个数的和又可以组成一个数组，求这个和中前k个数怎么做？点评：引用朋友Ben博客http://blog.csdn.net/tnndye/article/details/&内的分析，“假设两个整数数组为A和B，各有N个元素，任意两个数的和组成的数组C有N^2个元素。& & & &那么可以把这些和看成N个有序数列：& & & & & & & A[1]+B[1] &= A[1]+B[2] &= A[1]+B[3] &=…& & & & & & & A[2]+B[1] &= A[2]+B[2] &= A[2]+B[3] &=…& & & & & & & …& & & & & & &A[N]+B[1] &= A[N]+B[2] &= A[N]+B[3] &=…& & & & 问题转变成，在这N个有序数列里，找到前k小的元素”：http://blog.csdn.net/v_JULY_v/article/details/6370650。阿里巴巴二面：两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B=&er&，那么剔除之后A变为&hllowold&。空间复杂度要求是O(1)，时间复杂度越优越好。点评：微博上一朋友@kanrence留言到：把B对应的字符在asc码表上置1，然后扫描A，表上置1的就A上删掉。或者如@齐士博Go所说asc的bitvector, O(m+n); 先把B映射到vecotr，再遍历A。这两种方法因为都是常数空间127，所以可以认为是空间复杂度O(1)，此外，还有别的什么方法么？位运算？更多讨论请见这：//AeNifo3tI?mod=weibotime。创新工场面试1、有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置。2、一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序。点评：面试中纸上coding能力尤为重要，且答题之前一定要跟面试官交流以彻底弄清楚题意，题目来源：http://blog.csdn.net/xiajun/article/details/8882981。10月17日，网易2014校招雷火游戏一面1、i）原文地址:
如页面无法正常浏览，请查看原文地址！如有版权争议请与站长联系！我们会尽快删除相关网页快照！
Trackbacks
名字 (必填):
密码 (游客不需要密码):
网址或电子邮件 (选填):
评论内容 (必填):
验证码(*):酷勤网 C 程序员的那点事！
当前位置： >
浏览次数：次
先介绍下我的情况：
上海，二本学校
大一时用刚学的C写了个基于LZW算法的压缩/解压工具，控制台界面当作课程设计。
同时开始自学.NET，大二时自己做了个局域网聊天器，可以传文件，md5校验，与此同时也开始接触点WindowsPhone的开发（未上线应用，但是自己私下写了两三个简单的App），嗯，没错其实我是软粉。。。
然后大二暑假去了一家微型创业公司实习（干点杂活，基本都是.NET平台）。
在之前完全不懂php的情况下两天内用php+mysql完成一个小项目（手机上浏览的网站），不过服务器啥的都是网上免费租的。
关于我的专业课程，像c，数据结构，操作系统，这些核心课程和相应的课程设计分数基本都是95（满分100）左右。
感觉自己动手能力还算可以，但很喜欢自己敲敲代码什么的，但也没有太突出的成绩，没有ACM光环，算法能力一般，也就能写写快排、归并之类的算法。
求职的方向一是移动端开发（wp或者Android，我没接触过Android开发，不过很想进入公司后学习，许多公司校招不是没有Android经验也可以的么），二是走软件开发后端开发的路线。
然后介绍下最近校招的遭遇：
最近参加BAT等一线互联网公司的校招碰壁碰的头破血流，上周百度的笔试除了最后一道系统设计题，之前的题我都做出来了，三道算法我全给出了详细的代码实现和复杂度分析并且最后一道算法我还写了两个思路实现了其中较好的一种（不过后来一想代码还是有点问题的）。本来以为这样至少笔试可以过吧，结果就没消息了，参加大众点评校招更是连笔试机会也不给，信心相当受打击。昨天刚去了京东的校招（客户端开发）也还没消息。。想问问给位知友，是我真的技不如人，没达到这些公司的最低要求，还是外面的高手是在太多了呢？我现在又该何去何从，比较迷茫。。
今天晚上还要参加微软的线上笔试，4道编程题，大家祝我好运吧！
******做完微软笔试后更新******
嗯，第一次参加这种在线编程竞赛，很刺激的说，但也好紧张，一开始5分钟拉了两次翔~哈哈！
结果毫不意外，四道只AC了一道（丢脸。。），本来也只是想重在参与体验一下微软的笔试题。
，哈哈哈哈 哈哈哈哈 哈哈哈哈哈
没法祝你好运了。。。
遥想当年，微软通知我笔试，然后笔试前一天通知我说他们弄错笔试时间了，以后会再通知。
哎。。 r(￣ ￣&)q我也不是智硬，这很明显是HR当初看漏了我的学校现在看清了嘛。。。
google找好几个人内推结果发了简历人家不吭声，想想也是，推这种学校的人，不是砸自己招牌吗
百度我不想谈
腾讯不过我简历，笔试都没得做，这可是一面都要300多人的公司啊。。连我简历都不过
阿里笔试我80多分，人还夸我考得很高，然后来来回回被他们轮了4轮，最后被人骂&这种垃圾放进来干什么&，我永远都不会忘记那天酒店出来就下雨了，我在车站等公交车，心情跌落到谷底，我虽然压根不打算进淘宝，但连它都看不起我，难道程序员也是要看学历的的吗？
我很清楚地记得一个面试我的小女孩，大概研究生毕业工作了几年了，问了些蠢问题后，见我简历上写过C编译器，就说问你点编译原理的问题吧，结果只能问出函数压栈内存分配heap stack这样的低级问题，我心想你起码应该和我讨论讨论chomsky文法，让我手写自动机，让我谈谈为c语言实现closure和gc吧。。。
当时iPhone4刚出来，淘宝的人几乎人手一部，这个女生也不例外，我心想这种水平的人也能用ip4，就是因为学校好就能在淘宝工作，我学得很好为什么连淘宝都进不了，看来软件行业也不比传统行业好到哪里去
峰回路转的是过了几天后被X公司要了，人家觉得我是天才，同要的5个研究生都是手拿BAT offer的某985和中科院研究生，从他们那里我知道了腾讯是13-15万，百度才13万，测试每月多500-1000。我觉得他们水平是真不济，但是都能通拿bat offer，说明bat只能招到这种水平的人而已
当时我只投了这几个公司，因为我觉得别的公司没有投的意义，事实证明就是运气，找工作就是运气，面试也是运气，你说得再好表现得再懂，没多大意义，简历关你都未必能过。
就是看学历，没办法，不服气只能念个研究生去，要么就学我绕道走。
找工作已然是看命了，烂学校找工作，不认命不行
+++关于你的技术+++
做的东西还行，初具模型，但是这东西只能锦上添花，我认为你的问题在于基础不好。
以我为例，我学习了2年，没有做过你说的project，但是我对各种东西理解透彻，水平大概是从来没看过面试书之类的，但可以解所有笔试面试算法题和领域知识问题，对于领域知识本身的理解足够深刻，可以裸解当年流行的大数据题和大数据程序题。
你说的lzw压缩解压，看文档就写了，php也不是什么问题。
但你说没有突出的成绩，算法能力一般，只能写快排，对系统知识不了解，那你的数据结构、操作系统这些课就算是满分又如何呢？
以我为例，我除了C和数据结构是自己考的，其他数据库、操作系统、计算机网络（我可是精熟tcpip和socket编程）、微机原理（我可是能熟练用汇编写程序的学生哟）、计算机组成（我可是能随便乱写模拟器的啊）、编译原理（我可是裸写过编译器的男人）
这些课我都是抄室友或者补考过的，所以我觉得考试多少分和懂多少，关系不大，不过你自己也说了就是了。。。。
总之，我觉得你对编程有热情，但远远不够，编程水平最重要的体现只在于你对你所用的东西了解有多深，你怎么会对底层原理不感兴趣呢，怎么能容忍自己有那么多盲点呢？
除了算法导论刷题外，另随手送你两本书，有兴趣可以学学，《程序设计实践》、《编程珠玑》
工作后请一定读完csapp和sicp
所以我对你的建议就是：不要在乎一城一地的得失，如果你真热爱程序，一定搞懂应该搞懂的知识，被bat拒了一点关系都没有，学好技术再上知乎，找人内推你就是了
我想说几句额外的话，当年李彦宏北大毕业签证被拒北京户口拿不到，命运又何曾公平过？我和他完全比不了，没什么可抱怨的。
985的学生享受优先，也是因为努力学习的结果，但这就是命，也没什么可抱怨的。
可最后李彦宏不还是创了百度？
所以说，遇到困难什么的，都没毕业灰心绝望，许多年后回头看，这都不是个事。
所以学历不好的同学，事情已然如此，还请多多努力，不要丧失信心，也不要敌视别人。
，Programmer on the researcher's way.
我来说说我的真实经历吧，就不匿名了。
目前情况：刚上大四，今年4月份通过自己面试，非推荐的情况拿到了MSRA的实习offer。现在已经来MSRA四个月了，大四一年也都呆在这里。来MSRA前也拿到了HK某校CS的PHD Offer，当时也懒得申北美的PHD，索性就答应他们了，反正以后也不准备一直学术当教授。
想回答这个问题主要是感觉你现在的迷茫心态跟我当年很像。我大一大二两年也是做工程的，什么Web开发，Android开发都做过，而且是在我们学校一个比较有名的团队里，可做多了真的觉得挑战不大，再想了想自己未来的发展，就转科研了。以现在的心态去看我们大学生心目中所谓的&技术&，客观地说，学会学好都不难，只要你肯花时间去搞，再有一点idea，参加一些程序设计比赛拿奖都不是问题。但这些都不足以让你成为一个大神，大神需要对某一个领域（对工程来说，就姑且举例为某个平台下的开发或者某种语言）特别精通。而通过对你大学阶段经历的描述，我猜测，仅仅只是猜测，你可能在这方面欠缺了一点。对于你说的TAB全挂，我觉得你完全没有必要过分的在意，我认为，对于真大神，可能对于TAB的那种面试方法是有效的，因为大神常年处于单身抛刺匀凰祷啊⒚媸跃透艘恢智看蟮钠÷铮」嫘病？啥杂谀阏庵智榭觯梢运担龉谟心阏庵志谋究粕娴氖呛芏嗪芏嗟模对洞笥TAB要想的人数，那么问题就来了，如何从这个巨大的基数中选人呢？影响这个结果的因素就多了：你自己的实力、简历内容、面试官当时的心情等等....很多很多，简单说，运气很重要！不是你可以控制的~
再来谈谈我自己的面试经历：因为我只是找实习而已，所以没有海投，只投了四家：TAB和微软，结果如下：
腾讯：（因为当时已经转去作研究，蹲实验室了大半年，想着再投开发类的不太适合，就投的基础研究类，这是我人生的第一次面试）
一面：看我简历后，聊了会技术，直接要我过了....
二面：目测面试官是一个BOSS，直接问简历里的一个项目，那个项目是我一年前做的，记不得了，然后努力回忆，跟他谈了一下细节，然后就没有然后了。（经验总结：时间太久的项目千万不要往简历里写！！）
阿里：（技术岗，研发）先问算法，直接白纸上写算法，这时一切正常。然后问了我未来的打算，我说我以后直博。然后面试官就开始质疑了，&那为什么要投我们这边的技术岗？&，我说&我有技术背景，大四正好也没事~& 面试官好像开始不满意了，开始跟我谈阿里需要的人才是怎样的...心态应该是怎样的（那面试官最多30岁出头，之后居然开始跟我谈人生哲理了，我越来越反感）
结果：我俩类似吵了一架，然后就没有然后了。
百度：（百度是三轮电面）
一面：电话问我现在面试方不方便？我说马上要去参加学校的期中考试，然后他说那以后再打来吧~我说好的。然后就再也没打过来了！！！！
微软：也全是电面，一面就是常规的那些问题，个人经历什么的，然后布置了一道算法题，要求写代码发邮箱。二面：解释之前的代码细节，为什么这么做，再谈了一些技术问题，当然是跟我面试的组所在的领域有关的。三面：设计一个机器学习算法的并行化实现，MapReduce化，写完发邮箱。四面：解释代码细节。然后谈了谈组内现状，这时我就知道我过了。
所以，作为一个大四学生，其实我参加的面试也不太多。但我现在觉得，每个公司想要什么人，都是事先想好了的，面试你就是看你是不是符合他们的要求，可能是技术层面的东西，也有个人软实力方面的东西。TAB作为国内的大公司，虽然通过我的经历感受到，他们的面试方法并不符合一个大公司的严谨程度，很多面试官就是想怎么面就怎么面，反正后面排队面试的人还多着呢，也许一个快排的细节写错了就把你否定了。但话也说回来了，毕竟面他们的人多，时间又有限，他们做的不够好也无可厚非，我也能理解。就像千万土豪花钱会在意细节吗？他们不缺生源...但作为我们被面试的这一方，如何让他们选中？我觉得最直接的方式就是努力让自己真正的精通某项技术，这样就算他们面试的过程再粗糙，也肯定可以发现你。作为一个本科生，最不缺的就是时间和动力，一开始各种技术、开发都涉猎一点没有坏处，但最后一定要在亮剑的时候有自己拿得出手的、最精通的一个东西！！！但那个时候，说不定你就不会想去TAB了~
，知乎&温赵轮&三大软狗之一。
首先，面试这东西运气成分很大。换句话说：这是命，得认。
其次，假如真觉得自己答得其实不错，可以想办法找人帮你打听一下。
当年我也是垃圾2本毕业，我的学校能有多挫？当年富士康招我同学进去都嫌弃，你知道吗？是嫌弃，直接打电话要老师证明学校的确是2本，当年我刚毕业去面试，技术面的面试官都在问我各种学校的话题，去某大公司的宣讲会直接不让进，因为不是985，211。
我想我跟楼主差不多吧，我想对楼主说：
1、看清自己的弱点，然后补强吧，我指的弱点，是指技能上的，也只心里上的。技能上的就各种看书各种学，然后多实践多想；心理上不要看低自己，人生是场马拉松，马拉松你懂吗？不是百米冲刺！你努力一年没效果，那就2年，3年，多年后你再回头看自己，你就会觉得过去的那都不算什么；
2、bat里也有渣子，小公司里也有大牛，再说过来，哪个公司哪个王朝不是从小做起来的，小的时候不是照样被人鄙视、被人误解，所以去哪里都一样，还是要靠自己！你不努力进了bat也一样会被淘汰；
永远不要放弃自己！
本人985计算机，就你写的内容比我院大部分本科生都要好，但是还真没高到甩别人好几条街，和顶尖的学生相比还是有一定差距，985学校本科生也得比较优秀的才能进BAT，大部分去面也得被虐。互联网公司也只能做到相对公平，试想公司大部分技术人员都是名校，他们当然更倾向名校生了，学校是硬伤，就只能靠其他地方补，比如，你真的在面试时甩掉同组的人几条街。。另外你的项目经历可能略弱，算法不擅长，那就提高工程水平吧，两个总得有一头。
& 相关主题：百度校园招聘运维开发工程师/数据库管理员笔试题
百度校园招聘运维开发工程师/数据库管理员笔试题
百度校园招聘运维开发工程师/数据库管理员笔试题
来源:笔试网 浏览：60
　　本试题卷分第I卷(选择题、填空题)。第Ⅱ卷(简答题、编程题)、第Ⅲ卷(系统设计题)和第Ⅳ卷(数据库题)。运维开发工程师只须完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;数据库管理员只须完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。注意，请将答案写在答题卡上，本试卷上答题无效。考试结束后，将本答题卡与试卷一并交回，只交答题卡试卷无效。
　　(时间120分钟)
　　第I卷(必做)
　　一、单选题(每题1分，共32分)
　　二、填空题(每题3分，共18分)
　　1.串行通信的传输制式分为 、半双工、单工。
　　2.信号量的取值范围为[-3,5]的时候，代表着 个进程在竞争着 个资源。
　　3.设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列若6个元素出队列的顺序是E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是 。
　　4.为了保证连接的可靠建立，TCP使用了 次握手机制。
　　5.Linux中，增加一个用户的命令式 。
　　6.寄存器、 、 、外存、网络存储组成了常见的计算机存储系统。
　　第Ⅱ卷(必做)
　　三、简答题(10分)
　　简述操作系统中线程死锁产生的原理及其形成的必要条件，如何避免死锁。
　　四、编程题(10分)
　　以下是数字相关的ASCII码表，请用C语言编写一个函数char* hexStr2DecStr(char* hexStr)。
　　将类似& 1B&,& 1c&这样的字符串转化为对应十进制的字符串& 26&,& 27&,输入字符串的整数值范围[0,1000]。
　　注意，不要使用库函数。
　　第Ⅲ卷(运维开发工程师必做，数据库管理员选做)
　　五、系统设计题(30分)
　　A公司计划上线一个域名为的新服务，业务逻辑为：用户的每一次访问通过网络设备(IDCA、IDCB)均匀转发至前端集群前端集群并行访问数据集群1-3获取对应数据，然后将结果合并后返回给用户。服务运维的要求为：
　　a)数据集群1-3分别提供不同的数据，前端集群并行获取，不能缺少任何一个集群，即保证服务返回给用户合并后的数据都是完整的。
　　b)为保证服务器故障后，仍然能够提供对应服务，因此需要搭建集群并采取简单的负载均衡策略。即在有两台及以上的服务器集群中，任何一台服务器故障后，其上的流量可以平均分配到同集群剩余服务器，不会影响整体服务。
　　c)为保障机房故障后，用户仍然能够访问服务，因此使用A、B两地的数据中心(IDC A、IDC B)进行冗余备份。常态下流量各占50%，当机房故障后会将故障机房的流量全部切换至备份机房。
　　d)A、B两地相距一千公里，用光纤互联，已知光纤故障不可用后，需要排查和恢复的时间较长。
　　e)预估第一年用户访问流量每日高峰在中午12点，流量峰值为800q/s(每秒请求数)。
　　通过上面信息，A公司给出了服务架构及数据流向草稿，并计划按照下面表格采购11台服务器。
每台服务器流入的极限压力值（请求/s）
前端集群-IDCA
前端集群-IDCB
数据集群1-IDCA
数据集群2-IDCB
数据集群3-IDCC
　　表一 A公司计划采购服务器数据
　　请你利用上面给出的已知信息分析并解决下面的问题。
　　1.请从减少故障对系统稳定性的影响。合理安排服务容量的角度，找出并说明图一、表一中若干设计不合理的地方，说明原因并给出解决方案。(15分)
　　2.经过你的修正，业务部署完毕并开始对外服务。现在有个别用户报障，无法访问服务，请给出你排查故障的思路。(不能忘却确定故障一定是发生在服务端)(8分)
　　3.该网站在一个季度后流量将增加60%，需要对系统进行扩容保证服务稳定可用，请给出需要增加的最少机器数量。(请给出计算推理过程)(7分)
　　第Ⅳ卷(运维开发工程师选做，数据库管理员必做)
　　六、DBA单选题(每题2分，共10分)
　　1.以下哪种方式不可以用来删除一个表中的数据()
　　A.delete B. drop C. flush D. truncate
　　2.MySQL5.0默认支持以下哪种主从同步的方式()
　　A.语句同步 B. 行同步 C. 增量同步 D. 以上都是
　　3.以下那款数据库产品为知名的非关系型数据库()
　　A.Membase B. PostgreSQL C. MySQL D. Oracle
　　4.以下关于MySQL的视图相关的描述中，哪一种是错误的()
　　A.视图是一个虚拟的表，但其和真实的表一样，包含一系列 的带有名称的列
　　B.支持给视图添加索引
　　C.视图可以从一个已有的视图中导出
　　D.不支持物化视图
　　5.以下关于innodb存储引擎的说法，错误的是()
　　A.Innodb是MySQL中支持事务的存储引擎
　　B. Innodb当中的主键索引和数据时分开存放的
　　C. Innodb通过在Buffer Pool中缓存一部分热点数据来加速查询操作
　　D. Innodb同时支持表锁和行锁
　　七、DBA简答题(每题10分，共20分)
　　1.连接运算时数据支持的重要关系运算之一：
　　1)请简单说明数据库中两个表的关联方式有哪些?
　　2)哪种连接可以调整join顺序?
　　3)如果两个表没有关联条件会怎样?
　　4)请简单说明数据库中两个表的连接实现方式(实现算法)有哪些?
　　2.MySQL中的索引采用B树组织，我们假设索引树中的中间节点和叶子节点都存于固定的block中，每个block大小为16K。同时我们假设该索引的key为int类型(索引建立在int型的field上)，长度为4个byte，而索引存储的相应row的指针或者block指针的长度也为4个byte。如下图：
　　当这样一个表中数据行数为100万行，且block的使用率为2/3时，此时其索引树的高度是多少?请给出推到过程。
人才招聘，上聘才网/
百度校园招聘运维开发工程师/数据库管理员笔试题相关推荐}