Date: 2024.10.171. 自我介绍2. 算法题三道（40-50min)   - 给一个无序nums，和一个数original，判断original是否在nums里存在，若存在，将original*2，再进行判断，直到original不在nums里   - 交换链表正数第K个节点和倒数第K个节点的值，节点索引从1开始。   - 基本计算器1 [224. 基本计算器 lc原题]3. 讲讲浏览器打开一个网址的全过程4. 在这个过程中，浏览器发送的第一个http请求的方法是什么？GET，POST...？5. 你知道怎么在浏览器中看到发送的所有的包？6. tcp建立连接除了需要IP地址，还需要什么？7. https请求使用的端口号是啥你知道吗？4438. 场景题：现在在服务器里有100万张图片，有很多完全一样的图片，怎么才能统计出重复图片的数量？9. 使用过Linux系统吗，讲点常用的命令10. 实习内容11. 反问：具体业务，技术栈

1. 10min 实习2. 30min 算法题1. goroutine 和 channel 循环打印 1-10 的奇数和偶数升级：只用一个 channel2. 青蛙跳台阶升级：青蛙在跳完两个台阶后会累，下一次只能跳一个台阶，求青蛙跳到第n个台阶有多少种可能？反问：1. 具体业务2. 技术栈：Go，Java，CPP。k8s啥的是隔壁的兄弟部门做的...

日常实习1. 自我介绍2. 详细介绍实习内容15min左右3. 哪些课程分比较高，哪些课程印象深刻，说说。4. socket通信的原理5. 介绍TCP的三次握手和四次挥手6. time_wait状态的作用7. 第一次握手后客户端直接关闭了链接，会发生什么8. 如果一个客户端不断给一个服务端发送SYN报文并关闭链接，会发生什么9. 服务端可以采取什么措施解决这个问题10. 服务端。。。忘了11. 介绍虚拟地址和物理地址12. 虚拟地址和物理地址是怎么映射的13. c语义中malloc申请的地址是虚拟地址还是物理地址14. 虚拟地址的数据怎么保存到物理地址15. 算法题：    在 IP 报文传输的过程中，一般会将 IP 地址作为一个 32 位整数填写在 IP 报文头中，为了方便人的阅读，我们会将这个 32 位整数转化为字符串，比如给定一个 10 进制的 32 位整数 2130706433， 期望输出 IP 地址字符串为 127.0.0.1，请您编写代码实现该功能，输入为 32 位整数，输出为 IPv4 形式的字符串，整体编码时间为 15min，代码越简洁越好。可以用提供的 3 个整数 1920062978, 134744072, 0x7f7f7f7f 来验证程序功能是否正常    写完了问能不能用一行代码解决这个问题，让我下来想想16. 反问

一共15min，随便问问实习，随便问问项目15min结束后说没啥要问的了，然后走之前和我说：之前实习干的工作都是挺简单的，还需要多做一些复杂性的工作后续：2h后通知过了

10.11 Momenta 内部效能平台 一面我自我介绍完了之后，面试官说等一下，像是找出来一个东西，然后就开始八股盛宴，完全不问上段实习干了啥。。。1. 自我介绍2. 面试部门业务介绍3. 为啥从上家离职4. go中并发安全和并发不安全的数据结构5. go中函数传递是值传递还是引用传递6. go中什么数据结构是引用7. map中的值可以取引用吗？8. 给一个代码块，问slice的扩容机制和底层数据结构9. go中的GMP10. 怎么优雅的实现一个输入stop指令，所有生产者和消费者退出的机制或代码实现11. TCP中time_wait的作用12. redis中删除策略13. 算法：全排列（唐完了，差点没写出来可能有漏的，全凭记忆

场景题：从一个简单的支付场景开始，现在有一个商城，可以创建订单，支付订单，取消订单，给你提供了CreateOrder, UpdateOrder, CancelOrder接口，一般来说订单创建之后会有30min的等待时间，你怎么设计一种机制来让超过三十分钟未支付的订单自动取消呢？如果现在有一个新的促销活动，这个商品的订单等待时间为10min，你怎么更改你设计的机制呢？如果我现在有很多的等待时间，5min，10min，30min...不等，你怎么改进你的方案？如果我现在有特别大量的订单进来，你怎么设计你的机制？算法：1-A, 2-B, ..., 26-Z，现在给你一串数字，你需要把数字映射成字符串。回溯写的，写完了之后问我有什么优化？没想出来，给了提示，对于12323421，123 23421，123怎么分割都对后面没有影响 -> 记忆化搜索。

30min项目为什么要使用雪花算法？你还知道有哪些可以生成分布式ID的方法？1. UUID：128位标识符，可以用来标识唯一ID。UUID v1基于时间和节点生成随机ID，UUID v4采用随机的方法生成随机ID。2. 雪花算法：通过时间戳、机器ID和序列号生成分布式ID。3. 号段分配的方式：采用一个服务器，单独用来生成分布式ID，当其他服务器需要分布式ID时，就向这个服务器申请，或者让这个服务器自动分配分布式ID。Redis为什么快？Redis为什么使用单线程？1. 因为CPU并不是限制Redis性能的瓶颈，更多情况下是收到内存和网络I/O的限制。Redis数据结构太大了怎么扩容？- 相似问题：有一些访问量很大的热点query怎么应对？1. 水平扩容：采用分片的方式，采用一致性哈希或者其他的分片算法，将不同的键映射到不同的Redis节点中。Redis Cluster是Redis官方提供的方案。2. 垂直扩容：增加Redis的硬件资源。- 拓展问题：使用Redis集群，还是有一个分片访问量很高怎么办？1. 重新分配键空间：将热键分散到多个分片中，避免某个分片访问量过高。2. 增加分片数量。3. 采用主从复制的模式，对读写进行分离，让读操作从从服务器读取，减轻主服务器压力，也可以分散从服务器的压力。为什么选择使用Viper库来进行配置工作，相比于不使用有什么优点？1. Viper相对于不使用配置库的话，Viper可以支持多种配置文件格式，例如YAML，JSON。2. Viper支持热加载配置，当程序的运行时，可以动态更新配置。3. Viper可以在代码中设置配置的默认项，避免了确实配置时的错误。讲一讲TCP四次挥手？如果出现了大量的TIME_WAIT状态，怎么排查？从四次挥手的角度思考？GMP模型的优点，在你写程序时有没有什么应用？Channel有什么作用？传递消息。在Go中传递消息除了使用Channel还可以怎么实现？Channel除了传递消息，还有什么功能？举例说明。算法：跳跃游戏。

1. 自我介绍2. OLAP了解吗？（？）3. 简单介绍一下Raft协议4. 介绍一下Raft协议的选举过程5. 介绍一下Raft协议的日志同步过程6. 你提到了Raft协议是两次心跳包来实现日志同步的，那么能不能在系统中记录上一次发送的索引数，只用一次心跳包发送数据7. 你的项目中提到了RPC，讲讲RPC8. 你知道哪些RPC协议的实现9. gRPC使用go语言实现的，但是它只能用与go语言的RPC调用吗10. gRPC进行定义消息的协议你知道有哪些11. gRPC底层是使用什么HTTP协议实现的12. 讲讲HTTP1，2，3之间改进的地方13. 为什么HTTP3使用UDP连接还能保证有序性和可靠性14. 讲讲QUIC实现有序性的原理15. 你的项目提到了Redis，介绍一下你用Redis实现了什么功能16. 跳表的底层数据结构17. 为什么不用二分查找，而是用跳表查找的方法呢18. 你了解Gorm的实现原理吗（不了解）19. 那你平时怎么使用gorm20. mysql的索引使用B+树实现的，为什么不用哈希表21. 除了B+树和哈希表，还有什么数据结构可以当索引22. B树和B+树的区别在哪里，为什么Mysql不使用b树23. 限流桶你知道什么算法？令牌桶、漏桶、固定窗口，滑动窗口。24. 忘了还有没有了25. 算法题：    最接近target的三数之和    LRUCache26. 反问：有什么建议：基础和算法不错，对框架的使用不能流于表面，要多深入原理，在学习别人源码的同时，自己也可以得到长进，同时也要不断拓展其他框架的学习。27. 我们这里主要还是偏向于全栈，还有大数据开发，不过没关系，这些可以进来在学，你有空可以看看前端的相关知识。（我感觉我挂了，怎么突然说这个？我只能嗯嗯，好的好的）

1. 部门介绍2. 自我介绍3. 简单介绍一下Raft协议4. 介绍一下Raft协议的主要流程5. 什么是CAP6. 介绍一下什么是分布式系统里的线性一致性，你还知道哪些一致性？7. no-op的作用8. 怎么保证Raft协议的容错的？9. goroutine的底层实现：再了解无栈协程和有栈协程10. Redis的跳表，查询的时间复杂度：O(logn)，其他时间复杂度为O(logn)的查找：二分，AVL11. AVL和跳表的优缺点12. MySQL的四种隔离等级13. 什么是脏读14. MySQL怎么控制并发读取的一致性15. MVCC，undolog16. Redis弱一致性17. Redis持久化机制18. 令牌桶的原理19. 设计一个限流桶20. 算法：合并K个有序链表21. 反问：进去会做什么？