记录一下2022唯品会校园招聘（已挂）

#软件开发2024笔面经# 服务端笔试15单项选择，5多选，3程序ak1. 二叉树根据前中序求右视图，不多想直接buildtree2. LRU，老朋友了，双向链表+hash3. 压缩字符串+可以删除至多k个字符，求最优解，dp做#春招##b站##笔试##24春招#

一、多选题 *1二、单选题 *9三、编程题 *1池化，给定一个n*n的矩阵（n为2的幂）。1、将矩阵分解为2*2的子矩阵；2、将每个子矩阵中第二大的值拿出来，组成新的矩阵；3、重复2，直到矩阵中只剩一个值。输出：最后剩的值。

刚开始问了几个 Go 的简单八股，答的跟 shi 一样，后面答的也稀烂。面了 40 分钟，最后反问都不好意思问了，结束后半小时看了下流程已结束。1. 自我介绍2. Go 的  map 是并发安全的吗3. channel 有无 buf 有什么区别4. 向一个已经关闭的 channel 发数据会发生什么5. 从一个已经关闭的 channel 读数据会发生什么6. slice len 和 cap 的区别7. slice 的扩容8. channel 10 个数据，读第 10 个数据的返回值，第 11 次，这时 channel 关闭会发生什么9. 如何判断一个 channel 是否是关闭状态10. 动态库和静态库的区别11. main 函数用了某些 so 库，进程启动时它是如何找到依赖的动态库的12. 堆和栈的区别13. C++ 局部变量分配在什么地方14. Go 局部变量分配在什么地方15. 局部变量分配位置的分析在什么阶段完成的16. 拷打项目17. 程序编译链接过程18. .o 文件和 .elf 文件的区别19. HTTP 连接建立过程20. HTTPS 加密过程21. TCP 三次握手22. SYN 洪水攻击23. HTTP1 和 HTTP2 的区别24. HTTP1 有什么缺陷25. HTTP 连接是怎么被复用的26. keep-alive 是怎么实现的27. MySQL 有哪些锁、怎么加的、在什么时间段加的28. Docker 了解过吗29. 平常怎么用 git30. 怎么知道一个端口是否被监听31. 怎么判断远程服务端口是否被监听32. 怎么理解递归，它有什么问题33. C++ 中栈有多大34. 怎么解决递归爆栈问题35. 用什么命令可以获取域名的 ip36. DNS 解析过程37. 文件 A 客户端访问 ip，文件 B 为黑名单 ip，怎么在文件 A 中找出不在黑名单中的 ip    - 文件 A 很大、文件 B 很小    - 文件 B 也大到内存放不下

总共就60min，三个部分，就一道简单代码题，是我进错考场了吗？