Just a Geek

先后参加了几个公司的笔试和面试，总结下来吧，主要一下几方面的问题： 1、操作系统和数据结构算法是核心，所有的公司的重点都是在这两方面。 2、C/C++很多大的IT公司倒不是很注重语言的基本功，考察的不多。PPS笔试很注重STL，很多题目用到STL。 3、数学能力与逻辑推理能力。阿里巴巴，网易，到人人网都考察了这方面。 4、计算机网络与Linux。 复习内容： 数据结构与算法：树

1、vector和list的区别 区别：1）vector的对象实在一块连续的内存空间上，而list的对象可以不在来连续的内存空间上。    2）vector元素的随机访问的效率很高，插入和删除效率较低，当vector存储的对象的构造较为复杂时，移动vector的元素需要调用对象的拷贝构造函数，效率因而很低。vector是离散存储的，访问元素时需要从头或者尾部开始时进行遍历（不能随机访问），删除

一个整数列，除了一个数字重复2次，所有其他数字都重复4次。O(n)时间O(1)空间找到那个只出现2次的。 e.g. 5, 6, 1123,5, 5, 6, 6, 7, 6, 7, 7, 1123, 5,7  输出 1123；   #include   using namespace std;   unsigned int foo(unsigned int a[], int

首先声明：答案不是不保证正确定。如果有不同的意见和正确答案，给以给我留言。 11题：netstat -an  telnet ip port 均可以测试端口。 18题和答案来自于：http://blog.youkuaiyun.com/v_july_v/article/details/7974418 htt