tme qq音乐业务线暑期实习实录

#tme#  #qq音乐#
--------4.18--------
上午约了4.19的面试,晚上做了笔试,AK了,笔试题解可以看我的另一篇帖子,前两题签到题,主要是后两题的题解。
--------4.19--------
问项目,完了后是两个题目:
第一个题目是算法题,给一个数组arr和一个数x,要求用arr中的元素组合出一个数n,满足n<x,且n尽可能地大,比如arr={1,2,4,9},x=2533,则输出n=2499,算是中等偏简单的题吧,思路很清晰,用贪心,从高位往低位遍历x,设当前遍历到的数字为curBit,则需要在arr中找到≤curBit的最大的那个数findBit,然后往n中拼接,此时还要用一个布尔变量lower来记录,findBit和curBit的关系,如果curBit大于findBit,则设置lower为false,从此之后,策略转变,每次拼接arr中最大的数即可。(不完美,有没法处理的情况,但面试官没有深究)
第二个题目是概率题,给50个球,其中有2个黑球,其他都是白球,将其分成3堆,问两个黑球在同一堆的概率,想了一会儿,想到了高中数学概率题的经典解法:隔板法,50个球有49个空隙,分成3堆,也就是从49个空隙里选2个来插入板子,因此分母是c(2,49),两个黑球在同一堆的方案数不太好想,反向来想,不在同一堆的话,可以想象两颗黑球相邻,那么他俩的之间的空隙肯定要插一个板子,而另一个板子在剩下的48个空隙里随意插,这里的方案数是48,因此最后的答案是(c(2,49)-48)/c(2,49)(不确定对,恳请各位数学大佬指教
下午通知通过了一面,约二面,约到4.22上午
--------4.22--------
奇了怪了,一上来就说写一道算法题,共享屏幕,题目、分析和代码如图所示,然后是问点项目,就结束了,总共就四十分钟左右吧,不会是kpi面吧。。
过了一个小时,上公众号一查,流程终止。。。真就kpi面呗找暑期实习就到这里吧,不再找了,结束!
全部评论
请问现在还没有面试是不是挂了呀
点赞 回复 分享
发布于 2024-04-26 20:53 湖南
跪了,大神稳了😭
点赞 回复 分享
发布于 2024-04-21 12:45 上海

相关推荐

06-11 23:37
南京大学 Java
项目相关的就不分享了,但是问的蛮多的。这里主要分享八股一面:1.你可以跟我说一下线程池的一个原理,工作原理。2. 在你日常用的时候,你怎么去评估?应该怎么去设置这个线程池的一个数量呢?(如何设置核心线程数等等)3. 什么时候会让你选择,redis中,你什么时候会用 hash 什么时候会用string?(不知道是不是听错了,不过我回答的是hash和string的区别)4. redission 的那个看门狗机制怎么实现的吗?5. 那并发抢并发请求过来的时候,大家去抢这把锁,怎么去实现这个并发锁的?6. 搜索你觉得分布式锁除了用 redis 的实现,也没有了解过业界其他实现的方案呢?7. redis有了解过它的一些内存淘汰吗?8. 慢SQL分析9. 上述策略都用到了,但是还是很慢,你可以怎么去定位?10. 深分页页怎么解决?11. 在MySQL里面有了解过它底层的一些锁吗?12. TCP三次握手的过程是怎样的?13. 可以跟我介绍一下 aop 吗?14. 你现在有了解到java每个版本它的一些特性吗?15. java 里面类加载的过程是怎么样子的?16. linux怎么去创建一个文件呢?17. 比如说怎么去通过某个关键字去看这个日志里面有没有,日志文件里面有没有出现呢?二面:1. 你对分布式这种微服务这一块的一些知识了解吗?2. 能不能讲讲你了解过现在一些概念呢?为什么有这么一微服是什么回事?有哪些概念你现在了解的?3. 嗯嗯,那那他们如果之间相互之间交互的话,他们会怎么来通信呢?4. java 里面你知道它的那个,你了解 spring 的那个事务传播属性吗?5. 其他的那种几个场景有没有遇到过可以去用的?1. 日志用**NOT_SUPPORTED** 场景**6. 你现在主要在看,就除了微服务还在看哪一些方面的一些技术的知识,或者有关注一些。7. 大模型你研究了哪些东西啊?8. 那有没有关注一些,比如说为什么没有考虑用一些新的 jdk 呢?比如说17或者21,更高级版本呢?
查看25道真题和解析
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务