面试题网站
虽然网申没有被短信通知,哥看到笔试通知,还是厚脸皮一溜小跑去了笔试。因为没有在名单上,还得等人都到了才能进入,人其实有点少,除去几个我认识的也没来,还是很少,跟网上说的浙大几千孩子都去笔试有点差距。淘宝面子大了,咱工大孩子面子也大去。软件企业非此一家么,呵呵。
正题吧,说说笔试题。之前还以为会有诸如“令狐冲对岳不群的'看法”这样的题目,结果基本都是基础题,还好,本来那些武侠都忘的差不多了…
选择题
第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为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就是答案。
-
教师面试技巧[大全15篇]
教师面试技巧1教师资格证面试注意事项及常用小技巧1、提前进入考点(尤其是早晨7:30备考的考生提前做好充分的时间准备)2、注意自己的饮食、以及身体状态。3、穿丝袜的女生建议多留个备份(以防被不小心刮破等)4、每人至少带上两杆笔5、提前准备好衣服(提前熨好整理出...
-
面试自我评价【热】
在日复一日的学习、工作或生活中,我们都尝试过写自我评价吧,自我评价会促使我们进行自我验证,从而为自我发展提供动力。相信写自我评价是一个让许多人都头痛的问题,下面是小编为大家收集的面试自我评价,仅供参考,大家一起来看看吧。面试自我评价1大家好!我叫XXX,毕业于...
-
(优)面试邀请函
邀请函书写应该简要精练,大方得体,首尾呼应。在我们平凡的日常里,邀请函在活动中的使用越来越广泛,一般邀请函是怎么起草的呢?以下是小编精心整理的面试邀请函,欢迎大家借鉴与参考,希望对大家有所帮助。面试邀请函1尊敬的用人单位:衷心感谢贵单位长期以来对我校毕业生...
-
面试的邀请函(优秀)
使用电子邀请函是近年来很多企业的转变。在现在社会,邀请函应用范围广泛,我敢肯定,大部分人都对拟定邀请函很是头疼的,以下是小编为大家整理的面试的邀请函,供大家参考借鉴,希望可以帮助到有需要的朋友。面试的邀请函1尊敬的_________先生/女士您好!很荣庆__将您的简...