字节跳动成都java后端开发岗实习生面试

20200111字节跳动成都后端岗面试

一面

1. 最长有意义的括号字符串
   • 问题：只包括左括号和右括号，输出最长的有意义的子串长度
   • 题解：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;
   }
   

2. 说一下jvm垃圾回收机制
3. 说一下数据库索引

二面

1. 说一下你觉得做过的最得意的项目
2. 说一下springboot和spring的实现
3. 畅所欲言地说一下能够造成后端崩溃的原因
4. springboot的包之间会不会出现调用时的死锁问题