面试总结（上海腾讯优图）

1，先自我介绍一下，说了 blablabla...

2，看你简历上没写项目，你有做过哪些完整的 product 嘛？

答：没有，现在在做工程实践，还没做好，正在做

3，简单介绍一下你现在在做的项目？

答：blablabla.....

4，你这个保存用户数据的数据库，这个hash(密码保存的是 hash 值)是怎么计算的，hash 函数是怎样实现的，异步怎么实现的，后端有用多线程吗？

答：调用的 python 中的 hash 函数，没了解底层怎么到底实现的，前端用的是 ajax，后端用的单线程，没有用多线程，所以后端没有实现异步。

5，我说我最近在看 C++，然后他就问我 C++ 的知识了，static 关键字的作用？const 的作用？C++ 都有哪些数据结构？迭代器怎么实现的？

答：迭代器这点还真是没看的很懂，就说封装的原生指针，blablabla...

6，说一下快排的原理？

答：blablabla...

7，我有一个函数 random() 函数可以实现在区间 [1,10]内等概率出现任意一个数字，你怎么实现一个函数在区间 [1,7] 内等概率实现？

答：我可以不要 8，9，10 这三个数字嘛，这样前面区间 [1,7] 不就是等概率了嘛。。。他问：出现了这三个数怎么办？操蛋的是，我然后一直想怎么把 后面的 8 9 10 等概率映射到 [1,7] 内，想了两分钟，无果，遂放弃。后查阅资料：

参考：https://www.cnblogs.com/flybird2014/p/4093176.html

　　   https://www.cnblogs.com/orchid/archive/2013/04/13/3019433.html

我肯定我回答了之后他肯定还会问我怎么优化。。。

8，现在有 100 个人参加比赛，每次两两对决，每次要淘汰一个，问淘汰到剩下最后一个一共进行了多少场比赛？

答：一直在纠结 25 个人的时候怎么进行比赛（竟然有空轮，面试官不是说每次必须要淘汰一个嘛，空轮怎么能淘汰呢！而且淘汰了一次就不能参加比赛了，到底怎么弄？？？），后悔平时没看世界杯什么的了，对淘汰赛一无所知，而且因为不了解规则，所以问题也不是很明白，参考了百度百科也不是很明白。。

参考：https://baike.baidu.com/item/%E6%B7%98%E6%B1%B0%E8%B5%9B/5974800?fr=aladdin

 　　  https://www.cnblogs.com/orchid/archive/2013/04/12/3016053.html

总结：唉，估计要凉凉，其实那个 random 的那个题我似乎在哪看到过，后悔没认真看。书到用时方恨少呀。