字节跳动面试

第一轮:做题目

先自我介绍,然后开始做题目

第一题是两个小题1.判断二叉树是否有和为sum的路径,2.找出二叉树中所有和为sum的路径

面试官直接让做第2小题,很简单,深搜就是,但是我各种出问题,主要是答案找到了,返回到原来地方但是出错,后来面试官看我做出来,只是输出有问题就说下一题了

第二题是找出二维数组中最长上升序列的长度

先是聊聊怎么解,先是说直接暴力dfs,然后想了想时间复杂度,特殊情况会爆炸,然后就记忆化路径,走过的点就记下来,直接返回就好了,时间复杂度N方,然后面试官问dp的做法呢?。。想了几分钟,做不出来、、、太菜了,当初dp勉强还行,这么久不用早都不行了

然后问了问我有什么问题

我就随便问问一周工作几天,周末可以去公司吗,实习转正的概率怎么样,考核制度呢?

工作分大小周,大周2天休息,小周一天,保安都在,可以自己去公司,转正概率和校招是一样的,没说考核制度,然后完了

唉,慢慢等,不知道有没有机会

你可能感兴趣的:(字节跳动面试)