竞技世界-Java后端-一面（已 OC）

经历了美团和小米的几场拷打后，面JJ已经随心所欲了，确实也简单太多。不过也有几道卡住我了，遂随手记录一下~整体比前面几场容易太多哈哈哈，爽局了几乎（）

八股

Java

• Java 基本数据类型？——以为稳了，上次小米漏了 short 和 byte，这次记住了，从 short 开始说，结果最后剩一个 char 由于没说 String 所以想半天才想到，难蚌，这次卡完应该就记牢牢了
• String 和 StringBuilder 有什么区别？——（怪，不应该问 StringBuffer 吗，咋比较这俩）String 不可变；StringBuilder 本身拼接修改
• 简单说一下 JVM 内存模型——老生常谈

CS

• 什么是虚拟内存，有什么作用？——凭印象随便说，主要答作用是简化作用，程序不用考虑分配具体物理内存地址
• 简单说一下 TCP 三次握手——老生常谈，但没复习计网，凭印象絮絮叨叨一堆
• 什么是满二叉树？——愣了，真是八八又股股，好像答成完全二叉树了。“什么是完全二叉树？”给我绕进去了，真忘了。整理面经查了下，满二叉树：又叫完美二叉树，所有层节点都被填满（满满当当）；完全二叉树：只有最底层的可能节点未被填满，且最底层节点尽量靠左填充
• 什么是二叉查找树？——想了下一般习惯说 BST 或者二叉搜索树，愣一下。就讲讲左小右大
• 什么是平衡二叉树？——真让口语描述真有点愣，不好概括，只想到高度差不大于一，概念具体限定词不会加了。平衡二叉树：任意节点的左子树和右子树的高度之差的绝对值不超过 1
• 给定三个值不一样的节点，一共能组合出多少种不同的二叉树？——现场推 3 * 6 = 18 种，整理时又推一下 3 * 10 = 30 种，乐。面试官问完所有问题都不说错对直接下一题了，搞得我也有点懵懵的哈哈哈。 14 min 结束八股，没问项目，很水，开始算法，也很水

算法

• 很 easy，比 LC 1 两数之和还要 easy，两数之和是要返回下标，这个甚至只需要判断数组存不存在两数之和为给定 target，返回 t/f 就行。以为用 Hash，结果一写发现 set 都能秒，5 min 结束。
• 还有其它方法吗？——想了下遍历数组的话还不如 set 快，只能想到更慢的方法了，也就没追问了。这会想了下可能排序双指针效率也还不错？ 21 min ，结束算法，开始问些 HR 问的问题，基本算是结束了、

总结

2024-04-25

速通，周三下午约周四晚上面，周五下午 OC，暑期唯二 OC（第一个是东软，电话 HR 面随便问点技术就过了）。可惜没等到小米，jj 保底了，要是没 jj 就得东软或者中软了，也算是丢了小米捡了 jj 吧（雾）

时间截止了，俺滴暑期找实习之旅结束了，四月初清明后开始投，到五一前结束，20 来天。正式点的视频面 4+1 场，学校双选会企业电话面 HR 面就不记录了，最后截止前 OC 了 JJ。在学校再待一阵子，就该去北京斗地主了（雾）。有点担心去做游戏跟我投的后端不对口，但也只能去了，待遇还行，先待俩月看看先~万一不太对口就只能边实习边准备秋招喽……还是小遗憾没能混个大厂暑期捏，哎，菜就多练！继续努力！