吐槽头条的面试官

1.logistic regression可以处理回归。

详情：我们说的语境都是logistic regression，不是linear regression。他一遍遍问我“你确定LR只能做分类，不能做回归吗？”
我说“确定”
他继续问“你确定？”
我说“确定，除非你指的回归相应变量是01值”他就没再问了，好像很不满的样子。

批注：卧槽，你家LR能做回归？

2. 用logn的时间复杂度找出无序数组中某个元素出现的次数。

详情：我问“是logn吗？”
他说“是的，就是logn”
我说“可是遍历就需要n了，logn不可能吧”
他说“你再想想”
我想了一会想不出来（其实我想写个哈希）
他就说“你想不出来吗，logn的排序不是很多吗”
我说“？？？你说的不是logn吗，排序是nlogn啊，所以这个问题其实是要求nlogn吗”
他说“就是logn，你写个logn的排序吧”
我就写了个快排 上下界二分查找，写的快排确实有个问题，没写好我的锅。
然后就挂了。

批注：我到最后也没弄明白他想让我干什么。我寻思着无序数组查找都要n，你家找出现次数还能logn？还有，logn的排序算法是什么东西？


对比一下vivo的面试官，当时他让我写一个“在O(1)的时间空间内内找出两个排序数组的相同元素”，我想了一会儿困惑地问他“O(1)不大可能吧，遍历都不行吗”，他愣了一下突然笑了“哈哈，不好意思，是O(n)，我说错了，因为你前边有好几个小伙子写的都是O(nlogn)的，所以我想强调n，结果不小心说成1了”。。。哈哈，然后我就不紧张了，后面聊的也都非常愉快。

行吧，我不会logn无序查找，也不会LR做回归，不配进宇宙条。

#字节跳动##吐槽#