字节内推码：BYN6FT6

=============================面经分割线=============================

个人基本信息

• 学历背景：本科双非，硕士211，电子专业
• 面试岗位：Java后台开发（两轮技术面 + 一轮HR面）

一面（50min）

1. 手撕代码：给定字符串，内部的单词用空格分隔，将其中的每个单词反转后输出字符串
2. 手撕代码：给定字符串，内部的单词用空格分隔，去除其中重复的单词（即若后面有单词在前面出现过，则删除后面的单词），并保持单词的原有顺序输出字符串。（用LinkedHashSet即可）
3. Linux命令了解多少？查看内存占用？查看磁盘占用？查看某一端口？
4. 谈谈SQL优化
5. 手撕代码：快速排序，要求先说思路

二面（40min）

1. 笔试题中一道问答题：海盗分金币。你当时没做出来，你现在再想想看怎么做？（emm...）
2. 笔试题中一道编程题：象棋上马从一个位置跳到另一个位置最少需要跳多少次。你当时做出来了，讲讲思路。（就是广度优先搜索）
3. BFS实现有个问题就是马在走的过程中其实有些方向其实是没必要考虑的，你有没更好的解法？（那就启发式搜索，类似A*算法）
4. A*算法还不是最好的解，你有没更好的解？（emm...，其实面试官看到了一种解法很好，但是我觉得很难想到，后面他就开始跟我讲什么要算根号五，算一堆啥的，然后再去重啥的，我连忙点头，不过真没懂他在讲啥）
5. 写SQL代码：数据库表中有一列是姓名，一列是性别，如何建索引比较好（emm...， SQL很弱，一面就说过了）
6. 你觉得你的面试表现怎么样（我：还行，面试官：你觉得还行吗？你这几个问题答得都不怎么样？我：...）

HR面

问你拿了哪些offer？期望薪资多少？最后给我薪资远低于我的预期，说你愿意考虑吗？

小结

一面面试官共让我写了三次代码，都做出来了，面试官觉得我基础很好（重复了一次），说后面面试肯定很好过。二面时是我秋招时唯一被面试官羞辱的一次，先问笔试时我没做出来的题让我现场再想，笔试中做出来的编程题又让我找最优解，找出一个更好解还不行，然后跟我讲他知道的最优解，而且全程在旁边做自己的事。其实这道题最好想的就是BFS，而且效率其实也差不了多少，至少时间复杂度上不会差多少。我其实很想说你要不把电脑合上，你把这个最优解的代码写出来。最后HR面给我一个很白菜的价，出来时看网上好像都是这个价。哎，体验真差，同学说当时就应该把offer砸他脸上。。。