网站程序员面试题

时间：2021-06-16 16:32:43 面试试题我要投稿

网站程序员面试题

虽然网申没有被短信通知，哥看到笔试通知，还是厚脸皮一溜小跑去了笔试。因为没有在名单上，还得等人都到了才能进入，人其实有点少，除去几个我认识的也没来，还是很少，跟网上说的浙大几千孩子都去笔试有点差距。淘宝面子大了，咱工大孩子面子也大去。软件企业非此一家么，呵呵。

　　正题吧，说说笔试题。之前还以为会有诸如“令狐冲对岳不群的看法”这样的题目，结果基本都是基础题，还好，本来那些武侠都忘的差不多了…

　　选择题

　　第一题，两台电脑在局域网中，机器为千兆网卡，一台作服务器里面有一张网页为1K字节，问另一台下载这个网页的速度。

　　我答：我不知道1K是指1024还是1000…不过按我的算法没区别，1000 000000/8/1k

　　我选了10 000张/秒

　　第二题，单链表插入一个节点的问题。在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

　　第二题：一个程序填空，程序大意是在数组里面找第二大的数。

　　注：不难

　　第三题：大致如下一个程序片段：

　　void xxx(x)

　　{

　　intcountx=0;

　　while(x)

　　{

　　countx++;

　　x=x&(x-1);

　　}

　　cout<

　　}

　　问xxx(9999)输出什么。

　　我答：8，记得做ACM的时候碰到过那个式子，貌似关于排列的，具体意思忘记了，搞一下可以明白是x变成二进制，里面有多少个1就是答案。

http://www.cnrencai.com/

【网站程序员面试题】相关文章：