深信服科技软件开发工程师面试经验

问一些笔试中做错的题目，拿出来分析，题目大多涉及到内存的分配，二面的话，就是聊一些你做的项目，问你一些相关问题，回答的一般。

笔试在广工进行，题目非常全面，对各种C的基本问题有了个全面的考察，比如各种int转char的打印值，局部变量全局变量静态变量的未初始化打印问题，struct结构体各种sizeof以及指针指向问题（struct里嵌套多个struct），还有诸如i++,i = 0 ,i = 1 等判断是否需要加锁的问题，编程题目是单链表反转，还有对lua的多行注释的判断，最后一题是对于出现内存泄露可以有什么方法进行查询找错。 一面的其实就是针对笔试的试卷。其中包括堆排序的过程，为什么是从N/2开始到根节点（为何不从根节点开始？）当快排是有序排列，为何会出现最坏情况？如何解决？？如何改善？各种关于Linux的问题，比如信号，多线程进程编程的经验。

面试过程： 本来说好4点半面试，结果弄到5点半才轮到我。面试官看起来很拽，看了我的简历就问哪几个项目是你们学校老师布置的作业，我说都是申报的课题项目，然后让我介绍一下项目。接着拿出我笔试的卷子，让我把其中一道题的解法重新优化一下。然后让我手写查找字符子串的代码，我跟他说不会KMP，他让我用普通的方法就好。最后问了我一下，Map的实现，我跟他说了一下Java的HashMap的实现。

按部就班，基本的程序员面试风格，先问了三道基础题，接着问项目，对项目里面的技术问的也很细，都问到具体实现过程硬件要求了。

面试官很好，先是了解你擅长哪个方面，然后就根据你擅长的方向问你。 问题有简单又难的，就说两个较难得问题吧。 用非递归实现后序遍历（写代码） 如何实现printf.(如何读取参数）

笔试筛了不少人，进入面试后据说是交叉面，也就是1对1面试，一个房间里2对。若过了则等待另一个面试官面你。上来先自我介绍，完后拿着我的笔试卷子看了会儿，说”那你写个循环缓冲区“。按照循环队列的思想大概写了下，他看了半晌，没吭声。年轻的面试官，但感觉没表情有些压抑，他话很少。再问了对一个动态开辟的内存free两次是什么效果？我答未定义行为。他愣了好半天，好像在期待我继续向下说，但我的确只了解到这里。他继续愣，给我的感觉就是我答得不对。我感觉全程都是这么个感觉，我说啥都不对，不对他的口味。什么鸟。他很爱让你写东西，或者是写个程序让你看输出结果。比如把"hello"这个字符串复制到只有4个字节大小的char数组里，我说仍然会输出hello，但数组越界覆盖了其他内存区域，有危险。他又是愣住不说话一副思考状瞅着我，服了。