2014.4.23腾讯实习生招聘重庆站总结

4月23日重庆一面总结

1 HTTP get和post的区别。

2 C++方面：

1 使用多态的优点：

多态的作用：
1> 应用程序不必为每一个派生类编写功能调用，只需要对抽象基类进行处理即可。大大提高程序的可复用性。//继承
2.> 派生类的功能可以被基类的方法或引用变量所调用，这叫向后兼容（将来写的代码可以被以前写的程序调用），可以提高可扩充性和可维护性。 //多态的真正作用，以前需要用switch实现

 

2 继承和组合用什么区别

1> 什么是继承

A继承B，说明A是B的一种（a kind of），并且B的所有行为对A都有意义

eg:A=WOMAN B=HUMAN

A=鸵鸟 B=鸟 （不行），因为鸟会飞，但是鸵鸟不会。

2> 什么是组合

若在逻辑上A是B的“一部分”(a part of)，则不允许B从A派生，而是要用A和其它东西组合出B。

例如眼(Eye)、鼻(Nose)、口(Mouth)、耳(Ear)是头(Head)的一部分，所以类Head应该由类Eye、Nose、Mouth、Ear组合而成，不是派生而成

3> 继承的优点和缺点 
 优点： 
 容易进行新的实现，因为其大多数可继承而来。 
 易于修改或扩展那些被复用的实现。 
 缺点： 
 破坏了封装性，因为这会将父类的实现细节暴露给子类。 
“白盒”复用，因为父类的内部细节对于子类而言通常是可见的。 
 当父类的实现更改时，子类也不得不会随之更改。 
 从父类继承来的实现将不能在运行期间进行改变。

4> 组合的优点和缺点 
 优点： 
 容器类仅能通过被包含对象的接口来对其进行访问。 
“黑盒”复用，因为被包含对象的内部细节对外是不可见。 
 封装性好。 
 实现上的相互依赖性比较小。（被包含对象与容器对象之间的依赖关系比较少） 
 每一个类只专注于一项任务。 
 通过获取指向其它的具有相同类型的对象引用，可以在运行期间动态地定义（对象的）组合。
 缺点： 
 导致系统中的对象过多。 
 为了能将多个不同的对象作为组合块（composition block）来使用，必须仔细地对接口进行定义。

5> 两者的选择

is-a关系用继承表达，has-a关系用组合表达

继承体现的是一种专门化的概念而组合则是一种组装的概念

另外确定是组合还是继承，最清楚的方法之一就是询问是否需要新类向上映射，也就是说当我们想重用原类型作为新类型的内部实现的话，我们最好自己组合，如果我们不仅想重用内部实现而且还想重用接口的话，那就用继承。

6> 法则：优先使用（对象）组合，而非（类）继承

3  STL方面

 这方面是我自己简历里有的，不过看面试好挺喜欢问题，所以还是要去熟悉一下

1 >底层实现机制。一面二面都问到，我主要讲了一下vector动态数组的预分配特点。其他的主要是说了一下用什么实现。感觉面试官很满意。

2 > STL内存分配策略，有时间一定要了解一下，感觉会加分。这个我说没有了解过（不过也没有多大影响）。

 

开放性题目：

1 高效的并发服务器模型有那些？？？

2 查找共同好友的的算法设计。

    遍历、hash_map、bitmap  set（查找是否有相同的元素），可以重集合求交方面提供一下思路

3  数据库表的设计

    玩QQ农场要拉取同样在玩的好友的链表，后台怎么去设计。考虑数据的访问压力，做性能方面的优化。

4 开放性要大胆的发挥自己的想象，提供自己解决问题的思路。（去外国了电话卡不能用怎么办）

 

4月25日重庆二面总结

感觉主要是三大块：C++  linux网络编程（TCP/IP）多进程、多线程（两者之间的区别和选择）

 （这一块感觉还要去系统的加强）。反正个人感觉这三块，尽自己最大的努力去熟悉这三方面的内容，越熟悉越好。

       这里面没提到数据结构。这个肯定不要说必须会，而且写程序题目基本上是从这个角度去复习（排序算法、查找算法、二分查找及各种变形、链表几各种变形、二叉树的一些基础题以及复杂题目的思路、图的两种存储结构）。

      还有操作系统（内存分配、LRU考了n次）；

      计算机网络主要是传输层（TCP可靠机制、滑动窗口、流量控制、拥塞控制、连接管理；TCP和UDP的区别、用UDP实现TCP（或者说可靠传输）。有时间再了解IP层方面的东西）

 

具体的题目

1 STL容器的实现机制

2 多态的实现机制（虚指针、虚函数表 C++必须问）多态的优缺点

3 static_cast 和dynamic_cast的区别，这是C++中 RTTI方面的知识，平时就没有看这方面。答的不是很理想

4 双指针，指向指针的指针。如通过函数来动态分配内存的问题，需要使用到双指针。

 

 

网络及网络编程

1 TCP的三次握手、为什么

2 TCP的拥塞控制机制

3 IO复用模型（select epoll（两种工作方式LT 和 ET））

 

多进程、多线程

1 进程和线程的区别，及如何选择

2 进程间通信的方式，最常用哪几种   这方面自己需要加强

3 无锁共享内存问题

 

算法

1 大数据方面的  http://blog.csdn.net/v_july_v/article/details/7382693

     问了一个TRIE字典树的实现。知道是用这个实现，但忘了这种树的具体是些，所以大数据方面的每种结构还是要熟悉的。

4月26日 三面HR面试

    谈一些家常。主要准备一下自己的缺点、优点。自己成功的事（想想为什么）