10.25微信支付日常实习

四选二做两个题，顺时针遍历二维数组，手撕hashmap的插入，查找，删除常见排序算法及其复杂度红黑树以及有什么应用b树b+树了解吗，有什么区别反问时长一个半小时📝 笔试题目🤔 笔试感受

二道算法题 中等难度JAVA有哪些集合？HashMap和LinkedHashMap的区别？实习为什么模糊查询会导致索引失效？MySQL为什么用B+树？B+树怎么做范围查询？Redis里面的String有哪些用法？缓存穿透？Redession实现分布式锁原理？项目相关由实习引出设计模式，然后手写单例模式RabbitM和kafka的区别？反问挂了，虽然都答出来了，但是没准备好，约面推迟了一周，hr说人招满了。

1.实习做了什么？难点说一下2.你访问谷歌的时候如果没有翻墙是访问不到的吧？这个防火墙是怎么做到的3.怎么通过DNS来防止用户访问某一个网站4.IP可以做到3吗？5.DNS用的tcp还是udp，为什么6.有没有用过Linux系统解决过一些问题（应该是想问Linux常用命令以及是否在工作中用过）7.秒杀怎么做到高并发，不用Redis可以吗8.缓存三兄弟9.写题：两数之和，说了三种思路，面试官让写O（n）复杂度的，写完后让写三数之和，要求原地排序，不能使用额外空间10.Redis怎么实现消息队列？和Kafka有什么不同11.用户态和内核态，涉及到哪些寄存器12.学过网络安全吗？学过编译原理吗?学过密码学吗？（一问三不知）13.学过k8s吗？学过kubernetes吗？学过Docker吗？（一问三不知）14.说一个你最近看过的比较感兴趣的文章15.可以实习多久二面完两个小时hr面 hr面后四个小时oc

浅记录~前面好多问的啥已经忘记了10.22 一面 1h10min1、架构设计2、单例模式3、多线程编程4、八股...5、OC/C++6、操作系统7、哈希表8、算法：开N次方（考虑代码健壮性和精度）10.24 二面 45min1、计算机基础2、原码、补码3、图片压缩格式4、各种形式的编解码5、算法题：搜索旋转数组10.31 三面 30min1、看过的源码2、系统对线程管理，如何分配资源3、计算机网络4、内存管理5、拷打项目6、算法：...