小米笔试算法岗0919

我发现  阿里  淘天 和  通义  这两个部门，是不是卡本科学校啊？？我其他大厂也收到好几次面试邀请了，也有论文CCF-A一作啊，为啥淘天和通义会拒我。通义可以理解，因为是研究型实验室，规模小，竞争激烈，全方位考量。但是感觉很奇怪，淘天应该招人不少吧..哎，好郁闷。

上来一道算法：回文链表然后问问题：HashMap的键可以是null吗？如果HashMap中发生了哈希碰撞，是怎么解决的？HashMap的扩容因子？SpringBoot的自定义starter怎么写？Mysql里面redo log和undo log分别是用来干什么的？CountDownLatch一般用来做什么？举个具体业务例子。怎么取到一个类的名称？什么机制？在工程调试中发现线程cpu占用过高，会通过哪些原因去排查？用过Mybatis吗？Spring里面都有哪些设计模式？最后问了一句你现在是在广州怎么想到来珠海呢？然后是反问环节就结束了。总用时半个小时，人生中的第一次面试。感觉上面的问题都挺基础的...

面试反馈 3.5号 --  卓望公司- redis 改造那里有问题 -- > 一定会顺着问很多redis的相关知识- linux 关于网络的命令（netstat的了解）+ Linux命令：创建一个文件、查看进程以及如何过滤某个特定进程（管道）、修改文件读写权限、归属权（不知道）、杀死一个进程- 设计模式 -- 单例模式- 深拷贝和浅拷贝的理解， 如果要自己写一个工具类的话需要实现什么类？你知道哪些工具类？- jdk动态代理和CGlib代理的区别- 介绍下常见的垃圾回收器？parralle？G1？- 如果一个接口无法访问，怀疑是网络请求的问题应该如何操作？- ConcurrentHashMap如何保证线程安全的？- 讲一下hashmap的自动扩容？- 过滤器和拦截器了解吗？是基于什么实现的？- 了解哪些加密算法？ Redis 中的 hash格式使用的是什么加密算法？- 你对CAS 如何理解？（保证并发的过程+ CAS 存在 ABA 问题，即值可能被修改后又恢复原样。） -- AtomicInteger和 ConcurrentHashMap面试反馈-- 3.6号-- 合肥大智慧0605面试汇总1、进程和线程的区别2、进程间通信方式3、线程间可以通信吗4、多进程实现方式5、线程池执行流程6、多线程实现ABC打印（多种方式）7、信号量机制在Java中实现8、树结构（二叉树、平衡二叉树、搜索二叉树、红黑树、B、B+）9、SQL优化10、LinkedList11、HashMap底层结构和原理12、HashMap为什么使用红黑树13、为什么不用二叉搜索树14、场景题：1亿条url数据，查询指定的url。不使用数据库怎么实现？15、场景题：设计表实现两种角色的权限访问和控制？面试反馈 -- 3.7 合肥大智慧用过es吗？redis了解多少？mysql了解多少？spring框架了解多少？面试反馈 -- 3.8 北京信狐天诚- Integer对象 -- 常量池那个- String 和 buffer 和builder- redis 改造 （感觉还应该再深挖一些技术）- mysql - 索引查询- oom 排查方法- docker 常用命令- spring boot 和spring cloud 的区别- redis的 事务- mysql的事务- mysql 脏读 ，幻读- 对象被创建的 过程面试反馈 -- 3.10 微购 （深圳）- Integer对象 -- 常量池那个- String 和 new String- JVM 内存模型- 计算机网络的七层网络模型- 网络层和传输层的具体内容- ip 的映射表 寻址（内网）面试反馈 -- 3.10 阿拉钉（济南）- 算法 -- 简单题（inhot 100）- 简单的八股- 排序算法考的比较多-- 还有基本的数据结构（这个感觉还是挺重要的）面试反馈 -- 3.13 小西科技 -- 南京- 项目场景描述-- 理清了思路（两个场景， 一个是使用key 获取一个用户； 另一个是分批次的一个redis接口 -- 感觉后面还是自己实际写一下比较好）- redis结合springboot -- 如何实现一个starter？ -- 考察基本的运行流程和注解使用- mysql 的索引优化 -- 最左匹配 ； or左右失效 ； 模糊查询百分号在like前失效；type -- range 和index 的区别- Spring 中的事务的使用和为什么会回滚？ 底层是如何设计的- 事务的失效情况？- 线程池的作用 和线程池的构造参数， 实际使用？面试反馈 -- 3.14 望尘科技 -- 深圳- 线程池的核心构造参数- 乐观锁和悲观锁- **HTTP 请求无状态，如何区分用户？**-  **TCP vs HTTP 区别**？- llimit 关键字分页的时候为什么会越来越慢？--- 走的是全表扫描- 什么是mysql 中的回表？ 什么情况下会出现回表？（普通index -- > primary key -- > value ）按理说应该直接走主键；- **Java 的默认排序算法**  Java 中的默认排序算法取决于 **数据结构**，常见的排序方法包括：  - **数组排序（Arrays.sort()）** → **双轴快速排序（Dual-Pivot Quicksort）**  - 列表排序（Collections.sort()） → **归并排序（TimSort）**  - 并行排序（Arrays.parallelSort()） → **并行归并排序（Parallel Sort）**- mysql 的innerdb  相关知识 ？ - mysql中的锁机制（说了间隙锁， 然后引用场景-- 结合了之前说的事务的方向说的）好未来 面试反馈 -- 3.15- 线程池核心参数- 线程池的实际使用- 算法回文 - 双指针（plus -- 看一下 回溯实现全排列）- 场景题-- 大厂的二维码动态刷新打卡- 订单场景 --- redis 分布式锁- 订单-- 同一个按钮短时间快速点击- 问了一道mysql题目 -- 一个用户表（id , name , phone） -- 找出手机号重复的所有用户- Synchronized 底层实现- 集合的类型- ConcurrentHashMap -- 如何保证线程安全#牛客AI配图神器#

一、Offer情况1.1 暑期Offer概览公司进度结果美团2.27投递 - 3.21业务初试 - 3.27业务复试OC腾讯岗位1：3.5投递 - 3.15群面 - 3.18一面 - 3.26 二面岗位2：3.27投递 - 4.7群面 - 4.X一面挂淘天3.21投递 - 3.27一面挂招商银行3.9投递 - 4.10群面 - 4.19终面主动拒泡池子：京东、虾皮、腾讯音乐TME、米哈游、钉钉、小米、58同城、微众银行、快手、百度、高德、蚂蚁、oppo1.2 秋招Offer概览公司进度结果美团5月入职 - 8.20转正OC京东8.3投递 - 8.10笔试 -9.5 一面-9.10二面 - 9....