又又来面wxg了，又又又挂了一面：1.聊了三十分钟左右的实习2.经典手撕三道：判断有效括号字符串，买卖股票最佳时机，合并两个有序链表面试的小哥比较和蔼，反问阶段给了蛮多建议的，体验很好的一场面试二面：1.开局手撕三道题：string转double，给一个偶数问有效括号字符串的方案数，尽可能高性能地实现一个整数二进制位的反转2.开始聊实习和项目，实习对一些数据表现问的比较细，项目方面主要问一下宏观上的问题，比如如何做的架构设计，和一些开源的框架或产品有什么区别等等，但没有追问的很细，感觉主要是实习的问题没答好，后面也没有太多兴趣问了反问阶段建议是回答问题前先做好思考，问我前面是不是有点紧张，回答的有点急总结：暑期面了很多次wxg了，都是很核心的部门，四场面试下来零个八股，感觉wxg确实看重候选人各方面的能力，主要有以下几点吧1.是否足够聪明2.系统化的思考和表达能力3.深入思考的态度，愿意去抠细节，问到底感觉自己在思考和表达的能力上依旧有可以提高的地方，暑期就不继续给wxg送人头了，还是多沉淀沉淀，秋招再战wxg

面试的部门是q音今天官网的流程终于复活了，变成复试状态，但不懂接下来是三面还是hr面，有知道的🐮友可以说说吗

周二 字节二面，达摩院二面周三 美团一面 饿了么二面 腾讯一面周四 蚂蚁二面 字节hr面 oppo一面周五 达摩院三面周日 拼多多二面面的反胃了，敢不敢再多来点

rt，我4.1二面，面完无消息，今天早上看超时回到人才库了。刚才看原来回到人才库的志愿状态又回到筛选中了，求助一下各位牛友，这个是被捞起来继续泡池子还是捞到新部门重新面呢更新：被新部门捞了

再次挑战wxg，结果又喜提一面挂1.聊了挺久的实习2.手撕三道题，有效括号，接雨水，二维最大子数组和面试官觉得我某个实习的方案太复杂了，估计是因为这个挂的。其他都没啥问题，有点可惜二编：挂了主要是因为不太匹配。不过匹配度这个东西真是玄学，有时候纯粹是面试官看你是否顺眼

3.29一面1.聊了半个小时的实习2.     String a = "hello2";        final String b = "hello";        String c = b + 2;        String d = "hello";        String e = d + 2;        System.out.println((a == c));        System.out.println((a == e)); 这段代码的执行结果3.CAS的原理4.Java的异常结构，以及下面这段代码的执行结果        try {            try {                throw new RuntimeException("A");            } finally {                throw new RuntimeException("B");            }        } catch (Exception e) {            System.out.println(e.getMessage());        } 5.合并两个有序数组，力扣原题，倒序双指针秒字符串常量池和异常处理因为问的少基本没怎么花时间复习，没想到被拷打的那么细，都答错了

3.26面的，基本都是常见八股1.聊了10分钟实习2.介绍cap，什么场景下会去做最终一致，怎么做的3.介绍一下布隆过滤器，现在有一个场景，商品在布隆过滤器中做了存储，现在商品下架了，如果还有访问该商品的请求，我怎么做使得没有太多的请求打到数据库4.介绍一下乐观锁和悲观锁5.介绍一下mysql的锁，怎么加锁的6.mysql的隔离级别，都是怎么实现的7.tcp连接建立和关闭的过程8.tcp拥塞控制算法

#腾讯音乐26届实习# 八股+场景设计+算法1.给pid如何查进程占用端口2.给了一张top命令的图，让分析，不会3.缓存击穿和缓存穿透以及解决方案3.1 现在业务上有一个热点的数据，比如一张专辑的元数据和对应的音频，如何设计缓存架构。一开始只说了redis，后面面试官提醒cdn，加上了。4.zset如何实现的5.事务acid以及在innodb中的实现6.一致性哈希的原理及其使用场景，在哪些中间件或者框架中有应用7.线程跟协程的区别在哪，如果是计算密集型服务，用哪个8.消息队列的使用场景以及注意事项9.有提到消费者幂等性，强幂等性具体怎么做10.提到数据库主键的解决方案，面试官说流量太大，db扛不住。拓展引入缓存，追问从生产者到消费者整个工程框架是怎么样的，redis的key和value怎么做设计11.现在需要监控每条消息从生产到消费整个链路的延迟，怎么设计。追问每条消息都做打点，成本比较高，有更好的优化方案吗12.C++的内存管理，感觉这个问题比较大，简单扯了一点显式内存管理和隐式内存管理，也没追问13.记事本5分钟秒杀快排

可以说是目前面过最难顶的一次面试，面完那种全麻感至今回味无穷。1.拷打半个小时实习，让我给他介绍广告架构。这半个小时的二十分钟一直给面试官介绍广告出价架构，但一直没能让面试官满意，问的问题包括但不限于：为什么要有广告出价，广告对什么出价，对什么竞价，广告出价解决什么问题，优化什么目标，为什么要调控出价，如何调控出价，为什么广告出价的架构要设计成这样，你们组的业务入口在哪里，数据输入是什么，出口在哪里，数据输出是什么，如何评估输出的好坏等等。结束时被锐评对简历的内容表达的不够清晰，其实就是对业务链路不够熟悉。2.圆内切三角形是钝角三角形的概率。面到这里已经麻了，没有脑子想数学题了，回答也回答错了。查了一下还要用微积分，几百年没用过的东西了3.一道算法题：小明和小丽竞选班长，班级里面除了他俩之外的n名同学进行投票，每名同学只能投1个人且不能弃权。投完票后依次进行唱票，求问在唱票过程中，小明的票数始终不落后于小丽且最终小明比小丽多2票的唱票方案有多少种。用dfs写的，但应该最优解是数学解法，不会。面完几个钟之后流程结束面完之后只有一种深深的无力感，回想实习的时候已经尽可能在工作之外去学习业务知识了，但几个月的实习还是没能让我对计算广告有太深入的了解，毕竟整个广告链路太庞大了，组里的新人串讲都给够了两三周去做准备。话虽如此，还是有点后悔没有做更多的积累。面试完的时候还问过自己，对实习生而言真的需要那么多对口经验和业务知识积累吗，但作为想要冲击大厂核心部门的我来说，确实需要对自己有更高要求。只可惜没有公司文档，单纯看书又如何能重新找回这些知识呢，或许这才是无力感的来源吧，知道自己的不足，却不知道如何努力弥补。

面试timeline大概两周左右一面实习（10min）介绍一下认为比较难的工作八股（挺简单的，随便列一些吧）1.char和varchar的区别2.ioc和aop3.redis集群相关算法手撕singleflight二面八股1.spring类加载机制2.spring如何解决循环依赖3.mysql持久化实现4.synchronized相关原理算法1.数字转中文数字2.无序数组求第k个数（不能排序，快速选择，面试的时候只写了个n^2的解法）三面算法二叉树层序遍历八股1.泛型编程如何实现，从编译器聊2.mysql b+树索引相关3.一个java程序，内容是文件读写，从java程序编写完成到运行全链路介绍一下（包括文件读写）其他1.聊了聊广告架构2.100T的int256数据，10台机器10T磁盘8G内存，筛选出top 1e8已排序挂，没想到回个老东家都被挂，可能我确实高估了行情吧。又回到了0面试0offer的状态，重新出发吧#面经##字节跳动##牛客AI配图神器#

1.给一个数组和另一个数t，求sum - 2 * nums[i]是否在[1, t]之间，简单题2.给一个数组，数组元素大小在0 ~ 1e9，对于每一个数组元素，求去掉这个数组元素后数组中未出现的最小数是多少。思路：先接收数组，同时把每个数放到一个map中，key是这个数，value是这个数出现的次数。随后找不去掉任何数的数组中未出现的最小数gap，直接遍历一遍数组，如果nums[i] + 1在map中不存在，则gap = min(gap, nums[i] + 1)，特判当0不在map中时，gap = 0。最后再遍历一次数组，如果nums[i]比gap大则输出gap，否则依靠map判断nums[i]在数组中出现的次数，如果大于1则输出gap，否则输出nums[i]。这题用Java写会因为输入输出超时😅，换cpp写的3.给一个字符串表示一个数，这个数里面有些位可能带有?，求有多少种方案可以使得替换掉数中的？后得到的数能被3整除。答案要排除前导0的情况，并对1e9 + 7取模思路：记忆化搜索，先找出字符串中的所有?并统计当前所有不是?的位的数字之和，这个数字之和对3取余得到数a，假设替换？的数字之和取余得到b，要满足(a + b) % 3 == 0才能算一个方案。记忆集设为memo[n][3]，n是？的个数。记忆化搜索中除了常规的i和n还有其他两个参数pre和canZero，pre表示之前位数字的和对3取余的结果，canZero表示该位能否取0，结果对i和pre做记忆化。#笔试##oppo##牛客AI配图神器#