此处深叹一口气,都是“算法”惹的祸,字节三面,每面都是算法算法,感觉处处都是坑呐,三面结束四面HR让我回家等结果,三天过去我的offer是要凉凉了?不敢想象,来给大家分享一波我的这次面经吧... ...
一面(40min)
-
自我介绍
-
算法题:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个(剑指offer原题,就是排序改一下比较规则)
-
对于LR来说,LR如果多了一维冗余特征,其权重和AUC会怎样变化(权重变为1/2, AUC不会变化)
-
写出LR的损失函数(交叉熵损失函数)
-
算法题:二叉树转双向链表(中序非递归遍历修改指针)
-
... ...
二面(1h20min)
-
算法题:一个类A有next,has_next两个方法,其中next调用会返回值,但索引会自增。实现一个peek访问只返回值,索引不自增。(lc原题284) -- 当时感觉面试官没有描述清楚....这里竟然耗了一段时间
-
算法题:快排递归和非递归