软件公司面试题

你要自信,任何单位面试,说白了面试只是个形式,而最重要的是你要留下给人感觉好的印象,这并不是说大话,在面试的时间你,你的谈吐你的动作,都完全可以给人一个很好的印象了,你首先要自信,要自然,要思考,什么笔试面试,都是些无用的东西,你要想办法,让招聘人员注意你,要感觉到你的存在,要突出你的个性和能力!!!

这些都做到了,这无疑是你百战不败的绝招!

面试中常问的非技术类问题：
1.简单介绍一下你自己。
2.对自己做个评价，优点、缺点。
3.自己做过的项目，详细介绍一下。
4.实习经历，在实习过程中遇到哪些问题，如何解决的。
5.对公司有什么问题要问吗（对公司有什么要了解的）。
技术类的问题主要就看对技术的掌握程度和自己的综合能力了。

百度移动终端研发工程师笔试题，题量不大，2个小时，有点难度。
1.写一个字符串逆序的程序，时间复杂度和空间复杂度最低，效率越高越好。
2.实质：二叉树的层序遍历，每层的结点用单链表输出。
3.1-N（N最大32000，且未知），内存只有4K，找出其中的重复数
4.编程题，比较复杂，是个系统设计题，与《编程之美》中3.2，电话号码对应英语单词类似。

百度软件开发工程师一面问题：
1.有101个数，为[1，100]之间的数，其中一个数是重复的，如何寻找这个重复的数，其时间复杂度和空间复杂度是多少。
2.Java中抽象类与接口的区别。
3.进程与线程之间的联系与区别。（多家公司都在问，好好研究一下）。
4.谈谈对设计模式的认识与理解，简单介绍一下你所知道的设计模式。（多家公司都问，Android方向面试必考的）。
5.线程、多线程相关（必问）。
6.Linux常用的命令，shell编程，grep命令的使用。
7.海量数据查找或者排序，有资源限制要求。（常考的）。

建议：简历中对自己的专业技能要实事求是的写，突出自己的重点，不宜托大，面试官面试时提问的依据就是简历上的内容。百度的工作环境很好，做技术的员工给人的感觉就是虽然人家的技术水平很高，但是都比较谦逊。百度确实是一个不错的