秋招#华为2012#中软#软件测试工程师

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

周四晚面的，现在官网还是显示初试中，好慌，这个再挂暑期就无了xdm腾讯音乐都是隔多久约二面的呀

二面完转hr面 刚好晚上集中笔试完 四题过了2.7 进度显示流程已结束真是刷kpi啊   

第一题三消，不知道为什么只有10%第二题很简单的dfs 100%第三题floyd算法，出了点问题没做出来0吐槽一下华为的机试环境，很难用，报错也看不明白，最后捣鼓二十分钟发现是漏了个输入