- 相关推荐
深信服面试经验
面试时如何消除紧张感
由于面试成功与否关系到求职者的前途，所以大学生面试时往往容易产生紧张情绪，有的大学生可能还由于过度紧张导致面试失败。所以紧张感在面试中是常见的。
紧张是应考者在考官面前精神过度集中的一种心理状态，初次参加面试的人都会有紧张感觉，慌慌张张、粗心大意、说东忘西、词不达意的情况是常见的。那么怎样才能在面试时克服、消除紧张呢?
(1)要保持”平常心”。在竞争面前，人人都会紧张，这是一个普遍的规律，面试时你紧张，别人也会紧张，这是客观存在的，要接受这一客观事实。这时你不妨坦率地承认自己紧张，也许会求得理解。同时要进行自我暗示，提醒自己镇静下来，常用的方法是或大声讲话，把面对的考官当熟人对待;或掌握讲话的节奏，”慢慢道来”;或握紧双拳、闭目片刻，先听后讲;或调侃两三句等等，都有助于消除紧张。
(2)不要把成败看得太重。”胜败乃兵家常事”要这样提醒自己，如果这次不成，还有下一次机会;这个单位不聘用，还有下一个单位面试的机会等着自己;即使求职不成，也不是说你一无所获，你可以在分析这次面试过程中的失败，总结经验，得出宝贵的面试经验，以新的姿态迎接下一次的面试。在面试时不要老想着面试结果，要把注意力放在谈话和回答问题上，这样就会大大消除你的紧张感。
(3)不要把考官看得过于神秘。并非所有的考官都是经验丰富的专业人才，可能在陌生人面前也会紧张，认识到这一点就用不着对考官过于畏惧，精神也会自然放松下来。
(4)要准备充分。实践证明，面试时准备得越充分，紧张程度就越小。考官提出的问题你都会，还紧张什么?”知识就是力量”，知识也会增加胆量。面试前除了进行道德、知识、技能、心理准备外，还要了解和熟悉求职的常识、技巧、基本礼节，必要时同学之间可模拟考场，事先多次演练，互相指出不足，相互帮助、相互模仿，到面试时紧张程度就会减少。
(5)要增强自信心。面试时应聘者往往要接受多方的提问，迎接多方的目光，这是造成紧张的客观原因之一。这时你不妨将目光盯住主考官的脑门，用余光注视周围，既可增强自信心又能消除紧张感;在面试过程中，考官们可能交头接耳，小声议论，这是很正常的，不要把它当成精神负担，而应作为提高面试能力的动力，你可以想象他们的议论是对你的关注，这样你就可以增加信心，提高面试的成功的率;面试中考官可能提示你回答问题时的不足甚至错误，这也没有必要紧张，因为每个人都难免出点差错，能及时纠正就纠正，是事实就坦率承认，不合事实还可婉言争辩，关键要看你对问题的理解程度和你敢于和主考官争辩真伪的自信的程度。
深信服面试经验分享
昨天下午去深信服参加了面试，只有两个面试官，一个是面软件开发的，一个是面算法的。
我去到的时候3点30分，一个华师的研究生师兄和一个华工的霸王面同学在等，就跟他们聊了一下。
4点45分才轮到我。
面试官先让我自我介绍，我从第三句起就开始说我喜欢算法，最后说到ACM。然后那个面试官就问我ACM比赛中印象最深的是哪几道题，我就说了那道11倍数还有打球的两道水题。然后他就根据笔试试题上面的问题来问我了。基本上都是先让我重新说一下我的思路，然后再根据我的思路来提问题。
1.假设路由器中有n条系统路由，每个路由条目由目标IP和子网掩码组成，现在需要转发网络的数据，请设计一个高效的路由寻找算法。
他另外提问的是：如何在路由器存储的那么多路由地址中查找到要转发的地址?最终我说的方法是用一个平衡二叉树进行查找，没办法，我对查找没研究，只是上午看哈希函数时不小心看到了平衡二叉树。
2.Web Cache(网页内容查找)，要把出现最多的网页的内容存在内存中，如果查不到内容，则放到磁盘里，如果磁盘满了，则把冷网页淘汰掉。请设计一个算法。
答案：设计一个计数器，每使用一次就自增1，当磁盘到达一定量时，把一定的计数器最小的网页从磁盘删去。
他另外提问的问题是：如何查找到某一个网页的Url?也还是类似上面的查找问题。不过看我没怎么主动回答，他也没有深问。
3.请设计一方案，尽可能短在10GB源串(数据保存在硬盘中)寻找某模式串(大小4KB)的最大匹配，在开始模式匹配前，可以对10GB数据进行分析处理，中间的分析数据可以存放在100MB左右的内存内。
他问我对这道题有没有什么想法(我试卷没做，因为只需要三道做2道就好)。这个我暂时想不出来，我就跟他说，暂时没有思路，除非让我多想一下。不过他还是问下一个问题了。
二：算法基础题
1.有a,b,c,d,e五个袋子里面装了26个玻璃球，没有空的也没有相同玻璃球数量的袋子，已知道a+e,b+c,c+d都超过了11个玻璃球，而 a+c小于11个玻璃球，请问有多少种可能的由小到大的组合?(例如1，3，5，7，10，但是1，5，3，7，10不是正确的组合)。解题空有6个空，但不一定都要填。
答：(1)1，3，4，8，10
(2)1，2，3，9，11
(3)2，3，4，8，9
(4)1，2，4，9，10
这道题他居然以为是我以前做过的，汗死，天大的耻辱啊。我再给他讲了一下我的思路，看他才有点相信我是真的第一次做的样子。
2.假设Hash函数是随机的，在n个桶中插入m个元素后平均占用多少个桶?(用数学表达式)
他跟我说了这道题的重大意义，他说这是一个评判该哈希函数好坏的一个依据，我自己讲了哈希函数的基本意义。
更多相关文章推荐：
1.深信服面试经验
3.字符串匹配，例如，T=abcabaabcabac，P=abaa，则匹配位是3，请用伪代码写一下算法，并分析时间复杂度，看看是否可以再进一步优化。
for(int i=0;i
{for(j=le;j
if(T[i]==P[j]) {le++;flag=i;break;}
else{le=0;break;}
if(le>P.length) printf("%d",flag-le);}
他跟我讨论了，最终他举了个例子证明了我这个算法有错误，而且介绍了几个算法让我回去研究，例如KMP算法，BM算法。
4.已知道多边形的各个节点，这些节点连成了这个多边形，如何判断某一个点是否在这个多边形内呢?
这道他居然没问。。。
5.有两堆球，每堆都有10个，每个都标有重量，请设计算法重新分配这两堆球，使得两堆球的总重量之差最小。
一旦选了一堆球，另一堆球就定下来了。每个球有选或者不选两个状态，也就是两个分支，产生一棵二叉树，对其进行动态规划，可利用A*算法为每个节点算一个H函数。
我基本就是按照上面写的回答他。
6.有1001个球，两人轮流拿，每次只能拿1、2或者4个，谁拿了最后的一次就算谁输，假设是你先拿，请问你有把握获胜么?如果有，你该怎么拿，如果没有，为什么?
这道题他也以为我之前做过，汗死，我只能快速的把我的思路讲给听。
最后他看我的简历问我问题，例如做过的那个项目啊，不过由于那个项目跟算法的不太相关，他也只是稍微问了一下下。
由于之前提到平衡二叉树，他就问我一个非平衡二叉树如何变成平衡二叉树，我就把上午看到的说了出来，看来是正确的。
他又问了FOpen这个库函数在处理字符和二进制时有什么区别?
最后问了一个判断两个单链是否有交接的问题，要求用O(n)的复杂度，由于不太明白这道题具体是怎样的，我说了几个方法他都反驳掉我的了，最终我向他请教怎么做，他用一个O(n^2)的算法跟我说明了这道题，当然他说有O(n)的算法的。。。
最后他问了下我对于他们公司的其他工作有没有兴趣，例如前台，后台，设备啊等等什么的，我说了有，并说明了原因，他纠正了我对于一些工作的认识。
经过30分钟的面试后，终于结束了，感觉这次算是一次很正规的了，没有太多的不懂，觉得自己比上次进步了，呵呵，这两天要等通知，无论如何，下次要加油了。
更多相关文章推荐：
1.深信服面试经验
【深信服面试经验】相关文章：
经典的面试经验08-02
面试经验详谈02-16
面试经验分享08-10
关于面试经验08-08
谈谈面试的经验08-08
成功面试经验08-08
面试经验请教08-08
HSBC的面试经验08-08
奔驰面试经验09-26
农行面试经验08-04