1. 删第k个链表节点。一开始傻乎乎的按照要求写，发现超时。 import java.util.Scanner; public class Main {     private static Node deleteNode(Node head, int k) {         Node dum = new Node(0);         dum.next = head;         Node runner = dum;         for (int i = 0; i < k-1; i++) {         runner = runner.next;         ...

前天的面试题。9宫格键盘手势密码，计算有多少种？要求就是长度不限，但是每一个数字只能用一次，不能跳（1到3中间必须经过2）。面试官问有什么可以优化的？我只说了对称，所以只需要计算1和2和5开头的种类就行了。请问一下大家还有什么可以优化的点吗？

sliding window

一面 没有自我介绍，但是问了我大二的一段实习经历。粗略讲了讲过程。 Java基础 1. 分区 2. 对象存储 3. 垃圾回收原理 4. sleep和wait区别 代码算法 1. 懒汉模式单例 别问，问就是不会 2. 大数相加，输入是两个String。 写的代码有bug，但是面试官说不浪费时间了，给过。 网络 本菜鸡直接说不会，堵住面试官的嘴，hhhh。 数据库 1. 存储引擎 我顺便还说了优缺点 2. 底层存储 3. 行列存储 4. 谓词下推(predicate pushdown) 别问，问就是不会 5. 写SQL 一开始写错了，在where里面用aggregate funct...

努力学习

😅

没有手撕代码。应该是在前两场面试中充分展现了自己代码弱鸡的实力，导致面试官失去考察代码能力的欲望hhhh。 背景 1. 读研打算？现在已经每个面试官都问过这个问题了。 2. 将来想在什么样的公司做？ 3. 课程 数据结构 4. 排序的分类 comparison-based? stable? inplace? 数据库 5. ACID（今天下午还在跟室友吐槽从来没有面试官问我数据库，一语成谶了） 解释ACID含义，举例 I正好提到了不合法读 6. 隔离性出现的非法状态 7. 解决方法？ 乐观锁悲观锁 版本比对...

今天发面经啦

这次感觉不如一面面的好。面试同样是早上6:45开始。 1. 项目？（最近在做的一个bio数据ML的研究讲了一遍） 2. 对什么方向有兴趣？（大数据和ML） 3. 上过课程？ 4. 自己写了博客？（这个点回答不好，当时直接说最近没有接着写了。应该好好说说以前写过什么。） 5. 堆和栈的区别？（追问最大堆还是最小堆，还是java的空间分配。感觉面试官对我的回答不是很满意。） 6. 大数据产品的知识有不有接触过？（OS稍微讲了讲Map Reduce，其他Hadoop和NoSQL只了解概念。） 7. 数据库第三范式和第四范式区别？（只讲了第三...