腾讯一面-基础微信

时长 100分钟，一天内任意时间作答比较人性。题型分布：1.党性测试题 10 *1分 = 10分2.基础单选 20 *2分 = 40分3.c/c++/java/python/JavaScript单选 5 *2分 = 10分 （任选一个语言方向）4.编程题 2道（20分+30分）=50分细节介绍：1.党性测试题：例如，预备党员需要多久。2.基础单选：包含了运维题、SQL、C++、python等，出的很广（吐槽下，研发岗为什么这么多运维题？）。3.单选：例如，给个程序，输出是什么。4.编程题：1）.计算从p站到q站的最小距离。给出了站点数，相邻两个站点间的距离，且所有站点呈现 A站、B站、...、N站、A站的环结构。例子，有3个站点a，b，c。ab距离，1，bc距离，2，ca距离2。求从b站到c站的最小距离。即求解 b->c 与 b->a->c 间的最小值。示例代码：n=3distance=[1,2,2]start,end=2,3new_start,new_end=min(start,end),max(start,end)sum_distance=sum(distance)shun_distance=sum(distance[new_start-1:new_end-1])res=min(shun_distance,sum_distance-shun_distance)print(res)2）.计算1w个小写字符（字符范围：a, b, c, ..., z），统一为一个字符所需要的最小操作数。例如，a转换为相邻的b需要一次操作数。特殊的，环状结构，z可以通过一次操作数转换为a。示例代码1：暴力解法 （55%通过率，超时）：import sysdata=sys.stdin.read().strip().split()it=iter(data)strs=list(next(it))adict={'a':1,'b':2,'c':3,'d':4,'e':5,'f':6,'g':7,'h':8,'i':9,'j':10,'k':11,'l':12,'m':13,'n':14,'o':15,'p':16,'q':17,'r':18,'s':19,'t':20,'u':21,'v':22,'w':23,'x':24,'y':25,'z':26}nums=[adict[sub_str] for sub_str in strs]n=len(nums)def change(raw_num,target_num):changes=0if raw_num<target_num:up=target_num-raw_num # 11down=(raw_num)+26-target_numelse:down=raw_num-target_numup=26-raw_num+target_numreturn min(down,up)import copymin_change=float('inf')for cur_num in nums:counts=0cur_nums=copy.deepcopy(nums)cur_nums.remove(cur_num)for num in nums:counts+=change(num,cur_num)min_change=min(min_change,counts)print(min_change)示例代码2 优化为统计左右数量，取中间值。现场没有调好，只通过27%。下面是AI润色后的示例代码（仅供参考）：adict = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10,'k': 11, 'l': 12, 'm': 13, 'n': 14, 'o': 15, 'p': 16, 'q': 17, 'r': 18, 's': 19, 't': 20,'u': 21, 'v': 22, 'w': 23, 'x': 24, 'y': 25, 'z': 26}# 假设输入字符串s = "acz"nums = [adict[c] for c in s]def change(raw, target):diff = abs(raw - target)return min(diff, 26 - diff)# 把字母值转换到环形区间 [-13, 12]nums2 = [num - 26 if num >= 14 else num for num in nums]nums2.sort()n = len(nums2)if n % 2 == 1:target = nums2[n // 2]ans = sum(change(num, target) for num in nums2)else:t1, t2 = nums2[n // 2 - 1], nums2[n // 2]ans = min(sum(change(num, t1) for num in nums2),sum(change(num, t2) for num in nums2))print(ans)

两个项目挑一个介绍一下，遇见了什么困难如何解决你刚才说用 udp 作为广播包为什么udp 和 tcp 区别 为什么不选 tcp我看你给每个线程建立了 tcpsocket 为什么多线程的 io 策略有哪些static 关键字介绍一下对局部变量加 static 有什么作用对函数加呢对全局变量加呢如果全局变量加 static 放在头文件里会有什么问题c++中堆和栈的区别有哪些栈比堆的速度快吗 为什么讲一下 inline智能指针有哪几个shared ptr 如何设计的shared 是线程安全的吗（我真是蠢 没复习到说了个不安全，豆包分的三个情况 修改引用计数安全 访问修改指向对象不安全要加锁 修改同一个实例不安全）让你用代码设计 shared ptr 怎么设计内存泄漏有可能哪些原因假如说现在测试跟你说程序 cpu 占用率高，如何排查是不是内存泄漏内存泄漏如何定位valgrind 介绍一下valgrind 的底层是什么原理（不会，动态二进制插桩）cpu 的三级缓存找工作太坎坷了，我实习是 c+的，看大家都学 java 就八月份开始一直投 java，国庆后想明白了才捡起来的 c+，希望一直努力准备，能有个满意的保底，实在不行就春招😂双非鼠鼠真的很感谢鹅厂给一次面试的机会（原来微信用的就是 qt5）

面试官是个小姐姐，爱笑，面试氛围比藤子轻松（也可能我准备的更充分了，藤子一面面试官也超级好但是我太菜了整挺尴尬），八股和项目问了35分钟左右，然后开始写算法，算法还是不熟练，开始的思路错了，和面试官讨论了会讨论出正确答案写了下，哎这块还是要加强，算法老是记不住没录音，纯靠自己记忆；面试完我实习的组拉着开了俩小时需求研讨会导致问的啥几乎忘完了😅----------------------------------------------------------------------------------------1.自我介绍2.看你项目中用了mvvm架构，能讲讲为什么要用这个吗 -- 围绕mvc，mvvm将了区别和联系，顺带将了下mvp2.最近还有种架构是mvi了解过吗 -- 不了解2.看你项目中用了多线程处理网络请求，handler如何使用 -- 吟唱message，messagequeue，looper，handler的原理补：翻转屏幕过程中activity会经历从创建到销毁的过程，viewmodel是如何解决3.能用kotlin协程和viewmodel实现吗 -- 有记忆，小唱4.安卓应用从点击到运行之间的过程是怎样的 -- 之前看过忘了5.浏览器输入网址后的一系列流程是怎样的补：如果是https协议，这个过程可能有哪些改变 -- 在tcp三次握手前先进行ttl/tsl四次安全加密，还有端口从80变443？面试官哈哈一笑。。6.kotlin和java的类加载机制有什么区别 -- 回答了java的类加载机制，猜测kotlin和java类似7.垃圾回收相关的知识了解吗 -- 这次把垃圾回收算法讲明白了，还讲了垃圾回收器8.讲讲kotlin/java中的引用类型 -- 强，软，弱，虚以及对应的应用场景讲了下9.讲讲堆 -- 堆存放各线程和类的共享变量，常量，静态方法10.内存结构 -- 堆，本地方法栈，虚拟机栈，方法区（元数据区），程序计数器11.static加在方法和类上的区别（？好像是这个意思当时理解错了，回答估计也不对，面试官还好心把正确答案给我讲讲）补，看别人面经发现问的就是这个：如果一个方法加上synchronized的修饰,一个静态方法加synchronized 有什么区别？12.讲下sychronized -- 优化前重量级锁，优化后会进行锁升级，偏向锁，轻量级锁（cas），重量级锁（阻塞）补充：java中的反射了解吗 -- 了解应用场景，原理是通过class字节码强行访问私有成员或方法，由于没用过所以了解比较浅13.hashmap的底层实现 -- 刚开始没反应过来，说是map，她哈哈一笑，我突然想起来是链表加红黑树，赶紧弥补；说起来她一说hashmap我就一直等他问concurrentHashmap结果就是不问气死我了14.如何解决hash冲突 -- 学校数据结构课讲的是偏移量，按照偏移到无冲突地方学校那一套心里没啥底的讲了下15.如果有十个数据你会用arraylist存还是hashmap存 -- 没思考直接说arraylist，想了下说应该看具体什么数据，如果是键值对有联系需要根据key找value的就map，否则arraylist，数组的查找快性能开销低16.hashmap的扩容机制 -- 扩容因子？没咋了解过按照分布式id号段模式和arraylist扩容作类比猜测和他们扩容方式一样，都是达到一定比例自动再申请一段空间算法：对称二叉树反问：1.业务2.个人发展方向3.团队有用flutter或rn吗，还是安卓原生开发大体就想起来这么多，纯靠记忆间隔五小时后回忆起的一些问题，后续想起来啥再补充

👋个人背景：双9bg，走音视频流媒体c++方向的，目前拿到三个oc，base都在同一个地方，想请教下各位大佬该如何选：腾讯应该是IEG非工作室的做云游戏平台的，主要做网络优化（估计是webrtc这些），B站和小红书都是做底层播放SDK的（应该是ffmpeg、ijkplayer之类的），个人比较考虑团队氛围和发展前景，都还没开奖。👏offer1：B站音视频开发 c++💯offer2：腾讯IEG云游戏后台开发 c++🌱offer3：小红书音视频开发 c++