面试记录（一）

前段时间去了上海某电商公司面试，记录一下笔试和面试过程，总的来说，还是比较简单的，题目都在《effictive c++》《STL源码解析》以及lintcode中。

基础知识：

C++中的关键字explicit、cast、const

数据结构STL map、红黑树的定义、vector的迭代器什么时候失效、List

C++会为一个空类做什么事情

 

算法：

1. N!尾部有多少0（lintcode，数学问题）
2. 岛屿的个数（lintcode，图的搜索）

 

系统设计：

1亿条日志，统计每秒钟多少用户在线，生成用户在线曲线

 

智力：

100层楼，2个玻璃珠，怎么测试玻璃珠刚好在多少层能摔碎，平均要测试多少次