《面试题网站.doc》由会员分享,可在线阅读,更多相关《面试题网站.doc(3页珍藏版)》请在金锄头文库上搜索。
1、面试题网站面试题网站虽然网申没有被短信通知,哥看到笔试通知,还是厚脸皮一溜小跑去了笔试。因为没有在名单上,还得等人都到了才能进入,人其实有点少,除去几个我认识的也没来,还是很少,跟网上说的浙大几千孩子都去笔试有点差距。淘宝面子大了,咱工大孩子面子也大去。软件企业非此一家么,呵呵。正题吧,说说笔试题。之前还以为会有诸如“令狐冲对岳不群的看法”这样的题目,结果基本都是基础题,还好,本来那些武侠都忘的差不多了第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为 1K 字节,问另一台下载这个网页的速度。我答:我不知道 1K 是指 1024 还是 1000不过按我的算法没区别,100
2、0000000/8/1k我选了 10000 张/秒第二题,单链表插入一个节点的问题。在 p 指向的节点后插入一个 q 指向的节点。我答:q-next=p-next;p-next=q;之后乱序,我记不清楚题号了。有一题,地图染色问题,每个国家用矩形表示,让相邻国家颜色不同。离散里面有有一题,问快速排序达到最坏情况时间复杂度 n2 的原数数组的具体情形。见数据结构有一题,很扯的指针取址符号混乱,选项却很白痴。有一题,入栈序列 1,2,3,4,5,n,第一个出栈的是n,问第 i 个出栈的是多少。我答:n-i+1最后一题,给中缀和后缀表达式,求前缀表达式。第一题:数组(a1,a2,a3,a4,an),删除任意一个的概率相同,问平均删除一个要移动多少个。我答:(n-1)/2第二题:一个程序填空,程序大意是在数组里面找第二大的数。注:不难第三题:大致如下一个程序片段:voidxxx(x)intcountx=0;while(x)countx+;x=x(x-1);cout问 xxx(9999)输出什么。我答:8,记得做 ACM 的时候碰到过那个式子,貌似关于排列的,具体意思忘记了,搞一下可以明白是 x 变成二进制,里面有多少个 1 就是答案。