可以说是目前面过最难顶的一次面试，面完那种全麻感至今回味无穷。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配图神器#

许愿wxg捞一下，从去年开始投到现在了一次都没被wxg捞过，bg也不算差了，就这么没缘分吗，难道人已经招满了 #腾讯#  #wxg#

发面经，涨好运一面 2.251h30min，无算法，基本上是全程八股1.go slice实现原理，追问扩容数组拷贝很耗时，有了解怎么做的优化吗2.redis缓存雪崩，缓存击穿，缓存穿透3.缓存击穿提到了分布式锁方案，问分布式锁如何实现。追问分布式锁抢锁失败应该做什么4.缓存穿透提到了布隆过滤器，问布隆过滤器的原理，追问写操作时写布隆过滤器和写redis数据缓存的一致性如何保障5.kafka如何保证消息的可靠性，追问消费者幂等性如何实现。幂等性提到了唯一id的方案，追问唯一id在哪里生成6.内存只有512M，进程分配1G内存可以实现吗。追问如何关闭换页机制，追问oom kill时杀哪些进程7.问tcp可靠性如何保证8.tcp场景，发送端发seq=11，12，13，接收端只收到11，13，接收端回复什么信息。追问超时重传，快速重传。追问tcp滑动窗口的概念，滑动窗口的初始大小通过什么参数调整9.发http请求的过程，追问tls握手过程，追问一个会话如何记录用户的状态信息（token），追问为什么用了https还需要session，token这些东西10.线程池优化相关，为什么线程多了性能反而受到影响，追问linux线程调度的实现，追问线程调度优先级如何设置11.聊实习的时候顺便基于当时的场景问了一个时序问题，A，B两个机器向C发请求，A比B先发，怎么保证到C的请求的时序和A，B发请求的时序是同一个（这个问题聊了一会，当时没意识到没办法实现），追问为什么没办法实现。追问如果A，B在一个进程里，能实现吗，如何实现二面 3.3约面的时候说要面1h30min，结果最后只面了30min1.简单聊了一下两个项目的架构，一两个关于项目的问题，但不深2.问我熟不熟悉微服务sidecar架构3.一些个人bg方面的问题4.等边三角形三个顶点上三只蚂蚁，每只等概率往两边走，问蚂蚁不相撞的概率是多少5.一道口述的算法题，平面上一堆点，找出所有最小围住的区域的集合。一开始以为是力扣那种恶心人的平面几何数学题，后面沟通让我用图论的方式做，又聊了一下思路，说不用写代码了，也不知道他是觉得算法能力强还是弱6.反问出结果时间，说要横向对比感觉二面啥都没问，面完就有种要挂掉的预感，果然今天早上看挂了。#面经##腾讯#

rt，楼主javaer，秋招想java和c++双开，c++方向目前打算是搜广推架构和鹅的后端。之前想做webserver，感觉可以增加技术深度，但是听说烂大街了，故来求助一下万能的🐮友们有没有好的项目推荐bg：约等于双9，有一段大厂搜广推开发实习，主要用的是c++  #cpp#  #后端#

rt，看看大家开始投wxg没有 #面试#  #腾讯#  #wxg#