偶来北京已经有两周了,第一周正处于十一长假中,没有投简历,四处逛游了一圈。 黄金周刚过,偶就开始投简历。9号就接到了第一家面试的通知,谢谢博采**公司的照顾。
       中午去面试,直到走进公司,开始第一轮的面试,我才知道公司大致是经营足球×××的。由于之前没有得到公司的任何消息,在主管问我对足球是否感兴趣时,我说不感兴趣,正好犯了他们的忌讳。因此希望大家在接到面试通知的时候一定要问清楚公司的名字,以便于在面试之前搜索一些公司的知识。面试程序员,当然要做笔试,公司是经营网络的,由于与网络有关,所以离不开数据库和网络编程。数据库是偶研究了3年的东西,网络编程偶从04年开始一直手写HTML标签,所以笔试的题目偶基本上都会。数据库的题目也就是关于表的连接,聚合函数的使用,排序。无在乎select from where order bygroup byavg等这几个了。网络编程考的是标签,对方给出一个跨行和跨列的表,要求使用那标签描述出来。使用colspan,rowspan这两个TD的属性就可以搞定,在最后的面试中偶才知道为什么要考这么简单的问题,经理说这些表格在有计算机的情况下,大部分面试的人都能画出来,但是能写代码的人就不多了,偶暗自庆幸一直手工输入HTML。当然也有一个题偶感觉有点突然,好像是要给偶一个下马威,也就是第一题了,让偶好想了2分钟。题目大致如下,如有两者变量a=1234,b=2345,他们的值是随机的整数,如何在不使用中间变量的情况下交换两个变量的值?第一道题偶没有遇到过,于是左思右想,右思左想,等到快要放弃的时候偶才想起一个解决这种问题的思路。第一,它给出这个问题那就肯定有答案,第二,答案就在a,b上做文章。交换的时候肯定有一个值保存了两个变量的值,如何才能保存两个数的值哪,相加!之后再相减。这样就有了思路,慢慢得出结论,a=a+b,b=a-b,a=a-b;第一个问题就搞定了。
       接下来的一家面试基本上也是这些问题,不过更偏重于理论,竟然考数据结构中的排序算法,让写出算法的名字,然后写出一种算法来。当然冒泡排序是最基本的,剩下的大约8种算法名字就不列举了,大家自己看吧,如果有时间我会给大家写出来的。最后一道题是这样的,a,b两个人轮流从一堆500个球中向外面拿球,最多一次拿5个,最少拿1个,每次必须得拿,a先拿,问:a第一次拿几个,以后每次怎么拿才能保证a拿到最后一个球?呵呵,问题让人感觉毫无头绪,中间那么多不确定因素,该怎么选择,偶慌张了一下,马上想到问题肯定有答案,于是便开始从最后的情况向前推,如果最后剩下6个球,并且由B拿,那么a 就达到目的了,再向前推,还是6个,也即是说两个人各自拿过之后,两人拿球之和一定能保证为6,这是个确定性的因素,因此结果与6有关。稍微思考便得知,第一次拿2个球(500 %6),之后b开始拿,只要保证b,a拿球之和为6便可以使a拿到最后的球。
欢迎指正。