20200111字节跳动成都后端岗面试
一面
- 最长有意义的括号字符串
- 问题:只包括左括号和右括号,输出最长的有意义的子串长度
- 题解:leetcode原题,实现复杂度n
int longestStr(vector<char> str) { int left = 0, right = 0, max = 0, left_array = 0, right_array = 0; char temp = NULL; for (int i = 0; i < str.size(); i++) { temp = str[i]; temp == '(' ? left++ : right++; if (right > left) { left_array = right_array; left = 0; right = 0; } max = right * 2 > max? right * 2 : max; } return max; }
- 说一下jvm垃圾回收机制
- 说一下数据库索引
二面
- 说一下你觉得做过的最得意的项目
- 说一下springboot和spring的实现
- 畅所欲言地说一下能够造成后端崩溃的原因
- springboot的包之间会不会出现调用时的死锁问题