it面试题系列笔试面试baidu

1、第二一、选择题：15 10 1. 已知一个线性表(38,25,74,63,52,48)Hash($Key)=$Key mod 77第二一、选择题：15 10 1. 已知一个线性表(38,25,74,63,52,48)Hash($Key)=$Key mod 77.DG A. 1.0 B. 1.5 C. 1.7 D. 2.0 E. 2.3F.7/6G.4/3H.2. 需要将OS缓冲区的数据刷新到硬盘，可以调用的函数有(多选A.fflush()B.fsync()C.sync()3. A.echo$HOMEB.echoC.echo$HOME D.echo6. 以下代码执行后，val的值是 B_: un

2、signed long val = 0;char a = 0 x48; char b = 0 x52; val= b=0;i-)12if(sA&sa lena b 1. 两个已排序的整型数组，求交集，最快算法am,*a lena b size=lenalenb?*res=sizei=0;isize;iresiindex=0,iwhile(ilena &jlenb&indexsizeif( aiwhile(ilena &aiielseifaiwhile(jlenbbjaijif(ilena &jResPairreturn四、设计题：3511. 考虑一个字符串替换的过程，在一个文本文件中含有一些文

3、本内容和一些需要替换的变 , (1.r2.rn.r)上Thisisan$FF$.Ilike$FF$and$FA$。FFThisisan$FF$.Ilike$FF$and$FA$。FF:banana FA : apple FA: FF : Thisisanbanana$.Ilikebananaandapple。 Thisisan$.Ilike and1）10NCN!0 思路N5的个数2）10） urlhttplinuxlinuxgrep2题的功能（5分3）40如果必须从网页中区分出一部分重要网页（108亿4）4010的9921linuxlinuxgrep2题的功能（5分3）40如果必须从网页中区

4、分出一部分重要网页（108亿4）4010的992134 3 HR ，只好去找1Apache产生的日志文件名为s_log,在apache正在运行时,s_logs_log.bak,执行完后,请问新的apache的日志会打印到哪里,为什么新的日志会打印在s_log.bak中，因为apache启动时会找到 2. 2 sshuserip32 sshuserip321/ccatfile|sed-e s/http:/-e s/.*/|sort|uniq-c |sort把0123456789作为基准的字串字符表,产生一个6位的字串642031,打印出的字串为 130246,可使用bash/perl/c 任意一

5、种.-(i=0;i=count;i+) pr Linux系统中“/proc”是个伪文件目录,不占用系统空间及时的反应出内存现在使用的进程情 CPU信息Linuxtop命令可以动态的显示当前系统进程用户的使用情况,freefreelsof 、psaux dmesg 令经笔试、两了从。 面试题型果然上最多的前N A和黑桃A46、一个经笔试、两了从。 面试题型果然上最多的前N A和黑桃A46、一个 5回答是有时候用 呢： 和cache5.是 5回答是有时候用 呢： 和cache5.是typedefstruct_TreeNode char c;TreeNode *leftchild; TreeNode

6、*rightchild;CompTree(TreeNode*tree1,TreeNode*filter_ansi(char*func(char char 答: 10 4 1、connect8.21/3030networknumber)30211func(char char 答: 10 4 1、connect8.21/3030networknumber)30211(broadcast)地址，00multicast0110host address。 1,2,3。第一个地址的主机号4.TTL? traceroute? tracerouteTTLTimeToLive和-rn5.linuxLinux“r

7、oute add default gw ”来配置一条默认路由。netmaskIPLinuxrouteadd-rn5.linuxLinux“route add default gw ”来配置一条默认路由。netmaskIPLinuxrouteadddefaultgw7.品SMP根本区别就一点：用多进程每个进程有自己的地址空间(addressspace)，线程则共享地址内1 完成函*a1,size_t al1, * a2, size_t内1 完成函*a1,size_t al1, * a2, size_ta1 为 a2 为 则 a1示以下区间0,1 3,6 a2区间0,120,50a1,a2部分为0

8、,14,5函数foo要求返要求 限制a1能为 2多人排成一个队列176, 178, 180, 170, 这些捣乱分子对为176, 176, 178,178, 180, 体的对详细说明自己的解题思路，说明自己实现的一些关键点。并给出实现的代码复杂限制限制向答第3）3考虑必须是这个系统中的其它用关系用户B用户AAB好友12每行数据有两列，第一列为用户ID，第二列为其好友ID，不同ID，ID要求给定AB，查询AB有这样的关系：BA维好友（好友的好友）。如上例中，100001二7811000078友。限制用户数量不超过100050友4有关系模式：User（userId,userName）， Artic

9、le（articleId,userId,Vote（articleId, score），User系，Article用关系，title题、score得票数（1）SQL查询所有（3）SQL查询5，文章平均得票数大于100用户名，按平排列及性能的改进和优化及性能的改进和优化 职员的姓 (lname) 上创建了唯一索引，则任何两个员工都不能同姓。速 。在索cache 时，产生一个 S ID S 而 如果有几千个索cache 时，产生一个 S ID S 而 如果有几千个的Id多人排成一个队列认为从低到高是正确的序列,秩序。如果说176,Id多人排成一个队列认为从低到高是正确的序列,秩序。如果说176,17

10、8,180,170,就认为这两个人是一对“这些捣乱分子对为,hash_map key 是特征码，value 是兄弟单词集。首先 ：12号桶各拿一个，放上天平（1号左，2号右，如果平衡，说明这两桶球都是 12 1 3 号桶再各拿一个球，放上天平号右，3号左12 号桶123，4号桶各拿一个放上天平（3 号左4号右5 3，4，19989Stephen M. 先来看看此难题原先的形状。10100 1 ，19989Stephen M. 先来看看此难题原先的形状。10100 1 进行到只剩两名海盗12号2号，而他的最佳分配方案是一目了然的：100块金50%，因此方案获得通过。3132 3 99 块金子，2

11、 号海盗一无所获，1 1 432号将一文不名。因此，4号的分配方案应是：99块金子归自己，3 号一块也得不到，2 1 块金子，1 号也是一块也得不到。 432号将一文不名。因此，4号的分配方案应是：99块金子归自己，3 号一块也得不到，2 1 块金子，1 号也是一块也得不到。 1 号。 dro500500200200 1 199 1 199 1 块金子，自己一块也不要。 100100 201 101202号的方案将不再是唯一的101203102101 进程中不起任何作用。相反，204号现在知道，203 205 205205 206号海盗也是如此205104张赞成票100132052062071

12、00 216、232、100 216、232、264、328、45620022011 199 2022 到的海盗，208 号贿赂偶数200 444561199 。二叉搜Tree寻找二叉树中任意两个结点的 RMQRMQSparseTable技巧O(nlogn)的预处理，O(1)的查询。 a、b 两个结点的编程判断两个链表两个链表 a、b 两个结点的编程判断两个链表两个链表解法一观的想 解法二用计数的方 hashhash表中出现，那么说明第二个链表和第一 个链表有共同的 节 点。这个方法的时间 复杂度为解法解法在于的”next 指向的是链表中在它解法解法在于的”next 指向的是链表中在它 附一种易于理解的解释：附一种易于理解的解释：上p1p2p1的位