作业帮一面

1. 手撕1： 开平方2. 手撕2： 给定n， 求一个序列a0-ak，使得序列长度最大， ai > 1, a0*a1*...*ak = n3. 地球上是否存在一个点， 向南10m， 东10m， 北10m回到原点（不会， 很早看过， 忘记了）4. 长链接转短链能不能不冲突， 能否不使用哈希算法？（这里我已经震惊了， 感觉将一个长字符串映射到一个短字符串空空间， 不可能存在双射， 不管是什么映射规则必然就会出现冲突， 我这里也解释了我的想法， 让我继续想） 5. tcp的可靠性保证6. mysql的主键如果是一个随机字符串而非数值， 插入的时候会有什么问题？ （我说了一个可能会导致B+树节点频繁分裂， 被追问是否还有， 最后说不会， 他说对于字符串如果用模糊查询可能会存在索引失效的问题。。。 我都知道主键了， 我还模糊查询？ 知道主键不一般就是精确主键吗？？？）7. 场景题目： 设计一个论坛发帖， 可以个人对个人、 个人对群组、 版主对所有人发信息（问题没有描述清楚， 直接说不会）8. 最有成就感的事情（说了一个非技术， 在人际交往的， 被追问为什么当时那么做， 是什么驱动的？ 我： ？?）9. 反问  （业务， 答交叉面试， 遂结束）这是正式批， 之前的提前批作业帮感觉答得很挺好但是一面一轮游。 没想到正式批捞了， 但是一直被追问， 而且个人感觉面试官追问的特别离谱， 有点生气了， 最后我的态度也不太好， 摆烂无语了， 犯下了秋招七宗罪的傲慢之罪

自我介绍讲实习讲一些排序算法，它们的实现方式TCP与UDP的区别CPU调度算法讲几个设计模式介绍下MySQL的存储引擎MySQL事务的实现方式Redis的预热，雪崩，击穿，穿透的理解算法： 将一个链表L0 -> L1 -> L2 -> .... -> Ln-1 -> Ln重排序为L0 -> Ln ->L1 -> Ln-1 -> L2 -> Ln-2 ......的形式

自我介绍转go能接受吗聊项目布隆过滤器有什么用误判率是多少布隆过滤器的参数数据库有哪些索引联合索引案例分析间隙锁开区间还是闭区间手撕：螺旋矩阵base武汉能接受吗反问

timeline：一面8.20 二面8.27 hr面9.2，许愿OC一面linux 常用的十个命令找一个日志文件中的某个错误码，用 grep 怎么找讲一下 hashmap，介绍下它的特点，hashmap 是线程安全的嘛，并发写的时候会有什么问题设计模式用过哪些讲一下 cas 机制现在的计算机很多都是多核的，多核里面的变量每个时刻都会是一样的嘛mysql 用的是什么引擎，你们线上的数据库是什么版本，是什么引擎设计一张课程学生分数表为什么一般要用一个自增 id 来作为主键呢讲一下 mysql 的 b+树是什么数据结构，b+树叶子节点存的什么有解决过线上的一个慢查询问题吗，怎么解决如...