各大IT公司2012校园招聘笔试面试整理--解题报告整理

最新推荐文章于 2022-08-01 18:32:06 发布

weixi6

最新推荐文章于 2022-08-01 18:32:06 发布

阅读量1.6k

点赞数 5

分类专栏： C/C++ 文章标签：面试招聘编程设计模式 android 算法

本文链接：https://blog.csdn.net/weixi6/article/details/7447200

版权

C/C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

百度移动终端研发工程师笔试题，题量不大，2个小时，有点难度。

1.写一个字符串逆序的程序，时间复杂度和空间复杂度最低，效率越高越好。

void reverse(char* str)
{
    char* begin = str;
    char* end = s;
    while (*end != '\0')
        end ++ ;
    end --;
 
    while (end > begin){
        *end = *end ^ *begin ;
        *begin = *end ^ * begin ;
        *end = *end-- ^ * begin++ ;
    }
}

2.实质：二叉树的层序遍历，每层的结点用单链表输出。

思路：广搜

3.1-N（N最大32000，且未知），内存只有4K，找出其中的重复数

思路：位运算，32000bit = 4000byte

4.编程题，比较复杂，是个系统设计题，与《编程之美》中3.2，电话号码对应英语单词类似。

略

百度软件开发工程师一面问题：

1.有101个数，为[1，100]之间的数，其中一个数是重复的，如何寻找这个重复的数，其时间复杂度和空间复杂度是多少？

思路：位运算或求和

2.Java中抽象类与接口的区别。

参考： http://dev.yesky.com/436/7581936.shtml

3.进程与线程之间的联系与区别。（多家公司都在问，好好研究一下）

参考 : http://www.51testing.com/index.php?uid-410671-action-viewspace-itemid-808306

4.谈谈对设计模式的认识与理解，简单介绍一下你所知道的设计模式。（多家公司都问，Android方向面试必考的）

参考：http://baike.baidu.com/view/66964.htm

5.线程、多线程相关（必问）

略

6.Linux常用的命令，shell编程，grep命令的使用。

命令参考：http://linux.chinaitlab.com/special/linuxcom/

文本处理：awk, grep, sed

shell : http://wiki.ubuntu.org.cn/Shell编程基础

7.海量数据查找或者排序，有资源限制要求。（常考的）

参考： http://blog.csdn.net/v_JULY_v/article/details/6279498#

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

Sina无线客户端开发工程师面试

笔试的题目和7月22日实习生的题目差不多。面试主要问了：

1.二叉树的一些基础知识。　　

参考：http://baike.baidu.com/view/88806.htm

2.Java多线程，对stop()方法的认识，如何安全的终止一个线程。

参考：http://lavasoft.blog.51cto.com/62575/27069

3.设计模式相关的问题

略

4.谈谈你对面向对象编程中继承的认识

略

5.排序算法：快排、堆排、归并、桶排、基数排序

网易2012校招无线客户端开发笔试，题目不太难，比较基础。

1.面向对象编程中多态的概念，用伪代码展示出来。

2.斐波那契数列编程，效率越高越好（详见《编程之美》2.9）

3.60W长度为32的字符串一次性读入内存中，大约占用多少内存空间？（大数据。。。）

4.一个X向量n，如何求其内部的最大距离。

5.在浏览器中输入http://www.163.com，从输入到页面在浏览器中显示出来，期间发生了哪些过程，越详细越好。

6.简单介绍一下Android系统中的Activity,Service, Intent, ContentProvider组件。

7.编程解析一段josn格式内容，并在界面上显示出来。

8.英文阅读，考察英语能力。

9.网络应用分析，发挥自己的主观能动性和积累。

搜狗2012校招笔试

搜狗的题目出的很全，所有职位的题目都在一份卷子上，涉及到数据结构、网络、操作系统、算法、软件工程等多方面，根据自己所投递的职位，有针对性的选择要答的题目即可。

金山2012校园招聘笔试

为了保险，做了运维的题目，难度不大，主要是网络和Linux操作系统方面的，稍微准备一下即可。答题的时候自我感觉良好，结果没收到面试通知，被鄙视了，o(╯□╰)o

Android开发工程师面试中经常会问到的问题

1.Activity的生命周期（最基本的）。

2.Android基本框架结构。

3.Android终止一个进程的方法，如何彻底终止一个程序。

4.如何改写程序，改变android手机中返回键的功能（西安TCL研究院技术面试）。

一般来说，大公司的校园招聘中首先看的还是基础，有工作或者实习经验的会重点考虑，多问一些在实习中的项目细节，同时会问一些算法，建议认真研读《编程之美》《编程珠玑》之类的书籍。首先要做好充足的准备，打好基础，其次还要看一些算法、设计的内容，一面以后的技术面问的题目都有一定的挑战性。如果有实习或者项目经历，可以大大增加校招中简历筛选通过的机率。对于互联网公司，特别喜欢海量数据的排序、搜索，网上类似的资源很多，可以看看。技术更新永无止境，要时刻保持清醒的头脑，不断学习，充实自己，才能在竞争中不被淘汰，祝大家好运，找到心仪的工作。