面试笔试题
文章平均质量分 87
xijiaoda_liuhao
这个作者很懒,什么都没留下…
展开
-
百度测试一面
1.Socket通讯。写一个简单的多线程socket通讯。2.c++中虚函数底层的实现。3.输出一个字符串的全排序和组合。4.linux基本命令--如何用一条命令查找到一个字符串中出现次数最多的n个字符(这个命令我一直没找到)。5.一个网络爬虫,每天可以抓取20亿条url。其中有些url重复出现。 (1)如何去重复url。 (2)数据库每天只能入库500万条url。如何在2原创 2012-05-10 10:00:59 · 622 阅读 · 0 评论 -
百度测试二面
1.写出c语言中memcopy和memmove的实现2.写出二路归并排序。3.给定一个数组a[n],求其中n-1个数相乘最大的是多少,不准用除法。4.针对刚才写出的第三题的函数设计测试用例。5.给定两个有序的数组,长度分别为m和n,求这两个数组中的第K个元素。1.memcopy和memmove实现。这里给出一个比较标准的实现。2.二路归并。基本排序。原创 2012-05-10 10:29:29 · 976 阅读 · 0 评论 -
笔试面试小感
从三月份开始找实习到现在。俩个月的时间,面试笔试了几家IT。创新工场,百度LBS,微软,腾讯,百度测试。最后只有百度测试给了offer。其中感慨颇多。这里我总结了几点:1.各大IT每年都会招收实习生,而且很多公司招聘实习生的流程甚至比正式招聘的时候还要严格(所以能去实习的基本最后都会给正式offer)。2.各大公司面试的主要点都是基础--算法和数据结构。面试了这么多,基本上百分之八十的原创 2012-05-10 09:40:47 · 753 阅读 · 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) 思路:这题本来不是很难,但是条件3要求了时空复杂度原创 2012-08-28 17:35:28 · 368 阅读 · 0 评论 -
几种计算机语言的评价
编程新手都有一个同样的问题:“我应该学习哪一种语言?”。 《Unix编程艺术》(Eric Raymond著)第十四章,对各种语言进行了评价,正好可以用来回答这个问题。下面是我的笔记,整理了六种主要计算机语言的优缺点。读完就会知道,对于不同的任务,应该选择哪一种语言了。 原文写于2003年。网上曾经有一个不完整的中译本,我也在这个网志中转贴过,所以今天贴的只能算修订版了。转载 2013-04-08 19:55:33 · 478 阅读 · 0 评论