240409 腾讯（?）一面（45min

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

1.介绍项目2.场景题/八股为什么要用LN大模型长上下文怎么优化？如何精确控制模型输出文本长度？3.概率题 推理题

佬们，有没有哪位调整过TME的面试时间呀，昨天反馈时间不合适怎么官网显示一个红叉啊。今天也还没有重新约时间😵，不会寄了吧

一面（2024/4/3 65min）三线程交替打印（给15min）现有三个线程，负责功能如下： * 线程 A：只输出 0 * 线程 B：只输出偶数 * 线程 C：只输出奇数 * * 输入n，表示要打印数字序列的终点，序列按照0102...n格式输出。 * 其中，zero() 打印0，even()打印偶数，odd()打印奇数。 * * 示例 1： * 输入：n = 2 * 输出："0102" * 解释：三个线程异步执行，其中一个调用 zero()打印0，另一个线程调用 even()打印偶数，最后一个线程调用odd()打印奇数。正确的输出为 "0102"。 * * 示例 2： * 输入：n = 5...