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面呗
找暑期实习就到这里吧,不再找了,结束!
--------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面呗
全部评论
跪了,大神稳了😭
请问现在还没有面试是不是挂了呀![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
腾讯云智研发
校招火热招聘中
官网直投
相关推荐
08-23 09:16
门头沟学院 Java 点赞 评论 收藏
分享
08-23 21:44
西安理工大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享