腾讯二面面试题目案例

1、 面对一个高中生，给他讲讲快速排序

2、为什么选择腾讯，腾讯为什么选择你，分别给出三个点儿理由【狂晕】

3、给他推荐自己最喜欢的小说、电影【晕死】

4、对简历的一些内容做些询问

附加面试内容【每个问题讨论的都比较细】：

1、现有具有关联关系的数据，数据量很大超过几百G，如何对数据进行检索，如何设计一个分布式文件系统来做?为什么会有同步问题?举例说明。如何进行同步?如果系统的某个节点崩溃咋办?如果主服务器崩溃呢?

2、现有n多字符串(n>10亿)，可能有不少重复出现的，如何管理这些字符串?支持添加，更新，修改，删除等功能。请自己实现一个内存池，来辅助实现这个功能。

3、Hash如何构建，hash函数

4、某公司要安排一个年度聚会，公司人员按照管理层次来组织是一个树状结构，每个人都为总裁准备了一份一定价值的礼物，但是总裁不希望雇员和他的直接上司同时参加，设计一个算法，生成一张客人表，使得总裁收到的礼物总价值最大，并分析算法复杂度。

5、盐糖问题：俩桶，分别盛有盐和唐，现有一小勺，挖一勺盐放到盛有糖的桶里(前题是不会溢出)搅匀，再挖一勺盐糖混合物到盛盐的桶里，问：盐桶中的糖多还是糖桶中的盐多:-)