【那些年遇到过的面试题】孩子 面试题



笔试：

C/C++基础， 数据对齐，类的覆盖隐藏， 数据结构先序中序后序遍历，指针之类的

N!最后又多少个0

大数据分析问题： 给10亿条登录等处日志，估计平均每秒在线人数（写写思路:文件外排序加哈希）

最后一题时间不够没来得及写， 站在一个楼上扔两个玻璃球，在哪一层玻璃球正好会摔碎。貌似是二分查找差不多的，给出复杂度

 

面试：

看一下电商互联网架构布局工作方式和相关的技术， CDN分布式， 反向代理，负载均衡， 多级缓存， 分布式数据库，--》了解一下， 
MySQL稍微看一下

相关的通讯应用协议: TCP/IP（三次握手四次挥手什么的）,Http（工作收发过程，Get，Post）,
DNS

网络编程： 多进程，多线程， 进程池，线程池怎么竞争

自己项目相关的技术：设计模式， 用到的数据结构还有复杂度，我们用的STL会问一下相关类型（Vector，map，set）的结构、查找之类的，
有些技术为什么用（比如为什么用Vector不用Quene， 为什么用多线程不用多进程，为什么用多线程不用异步IO之类的）， 事件驱动机制（我讲的CSP那一套）

 

 

字节对齐

virsual继承与重载

指针

二叉树给出先序，中序遍历，判断后序遍历是否唯一

大题：

1.N！后面有多少个0（网上可以搜到）

2.网站有10亿条用户登录日志，每个用户登录不超过59分钟， 统计下每秒种在线用户个数（网上可以搜到）

http://blog.csdn.net/cywosp/article/details/6724567

3.100层楼，两个球，求在第几层楼会碎（网上可以搜到）

 

面试：

      mysql
事务及rollback

TCP三次握手，四次挥手

select/poll/epoll区别

怎么对电商后台优化

电商框架/模块理解

介绍最骄傲的项目

TCP为什么是可靠的，重传机制是什么

vector/map存储结构（比如红黑树），树的查找时间复杂度

互联网涉及哪些知识，了解过哪些（CDN，Nginx，web服务器集群，分布式数据库
。。。）

各种排序复杂度， vector，map等STL容器的结构和查找的复杂度

进程/线程，进程/线程通信，事件处理机制

常见多线程并发服务器编程模型（epoll+线程池）

http://www.360doc.com/content/14/1016/23/19447302_417557054.shtml

   
进程的内存有哪些section   代码段， 数据段 堆stack段

   
二叉树的遍历（递归实现+非递归实现）

 

其他知识点：

http://www.360doc.com/content/14/1019/23/19447302_418262905.shtml

http://www.360doc.com/content/14/1019/23/19447302_418263126.shtml

http://www.admin10000.com/document/1416.html

http://www.admin10000.com/document/1165.html.

http://www.360doc.com/content/14/1016/23/19447302_417556943.shtml