面试总结(上海腾讯优图)

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 的那个题我似乎在哪看到过,后悔没认真看。书到用时方恨少呀。

 

posted on 2019-04-11 12:25  爱笑的张飞  阅读(2117)  评论(0编辑  收藏  举报

导航