蚂蚁笔试

时长60min整体感觉很好，面试官不会强硬打断自我介绍八股轰炸（问得挺常规的，会等我吟唱完）实习拷打（面试官说好像用过我做的东西，提了一些他有疑问的地方）反问base组内业务

做题：使用数组实现栈栈数据结构有哪些实现、队列怎么实现什么情景会使用栈、队列数据结构？（sql语句在生成执行计划的时候会使用栈，完全不晓得）数据库反范式设计？举例子，为什么实习相关的，介绍项目个人项目相关的问题：raft脑裂？哈希表的查找时间复杂度，怎么实现的？哈希冲突怎么解决？进程和线程的区别、线程是怎么寻址的数据库的回滚是怎么实现的

1.上来是一个括号匹配，用的map+stack，写完估计还没过去五分钟，然后问我为什么用map，和if else 有什么区别，答：逻辑没有那么复杂，匹配比较简单。然后是这个题的一些拓展问题，也答上来了，但是费了一些时间。2.然后是有一个rand2函数，如何用这个函数写一个rand11，这个没什么思路，就说使用go语言完全随机的select解决，面试官问有没有其他方法，没想到。代码面试结束。3.之后是自我介绍，我是 密码科学与技术的（也是计算机大类的），不知道专业有没有影响4.输入网址后会发生什么，浏览器解析-查询cookie-dns解析-tcp链接-tls链接-发送http报文-服务器响应-返回http响应-浏览器渲染。我也答了中间步骤中一些重要的部分，比如dns用的什么，tcp三次握手，tls握手有什么重点，用了什么加密方式。5.讲一讲jwt，回答了一些加密方面的函数。面试官问有什么优势，答：理论上body可以存储无限的内容，相比对每个字段都加密，能省一些响应时间等等吧。知不知道其他的，答：知道OAwth2.0，但是不了解6.讲一讲doker，讲了一些自己对docker的使用，还有一些遇到的问题，面试官问如何解决问题，答：一般是先问ai是什么方面的，基本上都是镜像连不上，然后就是切换一些国内镜像比如一些高校的或者阿里云。7.docker要是遇到镜像比较大怎么办，答：因为镜像其实只需要可运行的部分，有可能在包镜像的时候把不需要的部分都装进去了。还有就是使用官方的镜像，举了个例子golang 1.21-alphine8，了解reids吗，了解。说一下高可用，说了主从，哨兵，cluster集群，都把我知道的内容全说了，包括什么全量复制，增量复制，客观下线，主管下线，选举主节点，谣言传播。9. cluster相比单节点有什么优势。答：举了个例子，如果有很多热key，cluster可以散列这些热key10，看我项目用过腾讯云cos是，说一下是干嘛的，就是存储桶，我是是用这个来模拟一个云盘。具体是怎么用的。答：通过官方提供的包来操作这个存储桶，包括新建文件夹，上传文件等等，具体还有就是使用文件名，桶名拼接url面试结束，反问1.有几轮面试2.什么时候能出面试结果3.筛选实习生时看重什么

实习：实习的部门和其他部门之间的关系是什么部门下面有什么项目，关系是什么你觉得你做的最困难的地方是什么八股：JVM的内存模型JVM的垃圾回收机制java线程池的参数有哪些手撕：有N个台阶，每次只能上3、8或10步，当有一次走了10步之后，后面只能走10步，求所以可能走法的数量是多少