都是“算法”惹的祸，字节三面处处坑，我的offer要凉了？

此处深叹一口气，都是“算法”惹的祸，字节三面，每面都是算法算法，感觉处处都是坑呐，三面结束四面HR让我回家等结果，三天过去我的offer是要凉凉了？不敢想象，来给大家分享一波我的这次面经吧... ...

 

一面（40min）

• 自我介绍

• 算法题：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个（剑指offer原题，就是排序改一下比较规则）

• 对于LR来说，LR如果多了一维冗余特征，其权重和AUC会怎样变化（权重变为1/2, AUC不会变化）

• 写出LR的损失函数（交叉熵损失函数）

• 算法题：二叉树转双向链表（中序非递归遍历修改指针）

• ... ...

二面（1h20min）

• 算法题：一个类A有next，has_next两个方法，其中next调用会返回值，但索引会自增。实现一个peek访问只返回值，索引不自增。（lc原题284） -- 当时感觉面试官没有描述清楚....这里竟然耗了一段时间

• 算法题：快排递归和非递归

• 算法题：给出数组A，长度为n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素

• 问到了模型是怎么做多分类的（这里答得不是很好），以及stacking模型融合怎么做的？为什么有效？

• 算法题：现有100W 资讯文本的title，文本的长度为1-40个字左右。len(titles)=100W ，1<=len(titles[i])<=40 现有