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面呗找暑期实习就到这里吧，不再找了，结束！