2011年10月12日笔试面试汇总

从昨晚到今天下午，走了XX的笔试和YYY的电话面试，XX感觉一般般，YYY的直接感觉可以going to shit.下面凭回顾一下，也会下面的打基础。

重写memcpy函数，避免source和destination重复的问题，涉及到从头逐一复制和从尾部逐一复制的问题。

有一社交网站，每个人都可以加别人为好友，也可以被别人加为好友。设计一数据结构来存储该关系，并且采用这样的数据关系，来查找无效账户，即没有发任何人好友，也没被其他人加做好友。

这个问题，我是采用有向图来存储该关系的，出度即为加好友的数量，入度即为被加的数量，该数据结构可以采用0-1矩阵来存储。当要判断一个账户是否有效，只需检测其对应的行和列是否全0.

通过ping命令的返回信息，来判断系统类型，linux或windows，判断跳数。

操作系统 TTL 
LINUX 64 
WIN2K/NT 128 
WINDOWS 系列 32 
UNIX 系列 255 

dns何时使用tcp，何时使用udp？

TCP/IP详解，卷一如是解释：

dns端口号为53。当名字解析器发出一个查询请求，并且返回响应中的TC（删除标志）比特被设置为1时，它意味着响应的长度超过了512个字节，而仅返回前512个字节。在遇到这种情况下，名字解析器通常使用TCP重发原来的查询请求，它将允许返回的响应超过512个字节。既然TCP能够将用户的数据流分为一些报文段，它就能用多个报文段来传送任意长度的用户数据。

此外，当一个域的辅助名字服务器在启动时，将从该域的主名字服务器执行区域传送。辅助服务器也会定时向主服务器进行查询以便了解主服务器数据是否发生变动。如果有变动，将执行一次区域传送。区域传送将使用TCP，因为这里传送的数据远比一个查询或响应多得多。

如何用tcpdump来监听192.168.0.1，端口为80的主机？

如何查看linux的更新日志？

如何查看linux系统的cpu状况，内存状况，磁盘使用率等等。

下面是爱立信的电话面试。

英文自我介绍/英文介绍social activities

当在浏览器地址栏中键入域名后，按自己理解说明下从应用层一直到物理层，所进行的操作。如果网页上有用户名和密码的输入框，在输入后点击登录，从客户端到服务器端，会发生什么样的变化及操作。

https是什么？简单说下ssl协议。设计一个系统，当使用http协议时，客户端采用什么样的加密方式保证向服务器端发送用户名和密码时，是以密文来进行发送。

C语言中，预编译指令是如何执行的？例如，#include具体将如何进行。

给定义一个struct，已经其第二个成员变量为int，并且知道其地址，如何确定该struct的地址。

用同一个函数，来接收不同类型参数，完成相同的功能，如何实现。例如，两个不同定义的链表，是否可以用同一个函数来计算其长度。如果从面向对象出发，将如何解决。

linux内核通用链表

malloc需要一个size参数，为什么new不需要，为什么free和delete也不需要这样的参数。

MTV和MVC框架（django，ruby，j2ee，Google App Engine）

差不多就是这样，能不能过靠人品吧。。。