博主分享了在字节跳动面试的经历，重点是三轮技术面试中遇到的各种算法题目，包括排序、二叉树、LR模型等，感觉处处充满挑战。尽管准备充分，但面试结果未知，令博主倍感紧张。
此处深叹一口气，都是“算法”惹的祸，字节三面，每面都是算法算法，感觉处处都是坑呐，三面结束四面HR让我回家等结果，三天过去我的offer是要凉凉了？不敢想象，来给大家分享一波我的这次面经吧... ...
一面（40min）
-
自我介绍
-
算法题：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个（剑指offer原题，就是排序改一下比较规则）
-
对于LR来说，LR如果多了一维冗余特征，其权重和AUC会怎样变化（权重变为1/2, AUC不会变化）
-
写出LR的损失函数（交叉熵损失函数）
-
算法题：二叉树转双向链表（中序非递归遍历修改指针）
-
... ...
二面（1h20min）
-
算法题：一个类A有next，has_next两个方法，其中next调用会返回值，但索引会自增。实现一个peek访问只返回值，索引不自增。（lc原题284） -- 当时感觉面试官没有描述清楚....这里竟然耗了一段时间
-
算法题：快排递归和非递归
最低0.47元/天 解锁文章
扫一扫
820
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
