写在前面:
lz大三,专业课还没上完,为了面试自己提前看了计网和OS。因为是第一次找实习,简历也不太会写,之前投了很多家公司都被秒拒了,投的字节也是。后来字节的hr给我打电话说我的简历里没有项目是会被系统自动拒掉的,所以瞎写了几个项目,被捞起拉去面试了从大概11月初开始面字节,第一次面三面后挂了,然后又被hr捞起来又面了一次,这次四面过了,可能这个部门真的很缺人吧hhh因为时间久远,好多细节记不得了
一面:
我这辈子第一次面试,特别紧张,设备没有调试好,面试官那边听不到我声音,所以就推迟面试了,耽误了面试官的时间。第二次上来问了:项目TCP握手挥手面试官看我没啥经验,项目做的也不怎么样,于是说“做两道题吧”判断平衡二叉树。我确认了以下定义开始写,因为太紧张把java的语法都写错了hhh面试官跟我说不用紧张请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征:每一行的数字都从左到右排序每一行的第一个数字都比上一行最后一个数字大
二分,面试官说我逻辑写复杂了
然后第一次面试就结束了,全程基本就是在做题,没有问操作系统。可能公司面对没有开发经验的候选人就会让他做题吧。
二面:
二面面试官看起开不太开心,上来问了我点Java相关的,我答得不好,我跟他说我平时用Java只是刷leetcode,他说那咱们做两道题吧。。。二叉树的最大路径和,Leetcode hard原题,还好我前几天刷过一遍,我感觉这个面试官不怀好意,上来就一道hard,说好的循序渐进呢给定一个字符串m(只含有26个小写字符,假设m的总长度不大于1000),要求在字符串中找到最长的一个连续回文子串k,返回其长度。其中连续回文子串 k 需满足以下条件:
(1)整个字符串是回文串(从前往后和从后往前看字符串是一样的)
(2)该字符串中的任意相邻字符在ASCII 码表中也是相邻的
(3)字符串中字母序必须是且只能是先升序后降序,且字母序只能改变一次
我拿到题很开心心想这不就是最长回文子串吗,这个我会!然后就要DP。面试官说停停,你再看看这题需要DP吗?我一看,噢,原来一遍遍历就行,然后就开始写,期间写了很多bug,都被面试官挑出来了做完两道题才开始问八股文数据库的隔离级别
解决幻读需要什么隔离级别
外存排序,归并Top