头条的神奇面试官
厦门头条,一个月前的笔试,半个月前才约的昨天面试
二面问的算法题,实现一个带查找最大值功能的栈
我刚开始解释:维护一个单调递增的数列……
面试官就打断:有没有更好的解法呢
我:时间复杂度是o1,空间复杂度是on,我认为是最优解了吧
面试官:如果传入元素是结构体呢?
我:没什么差别吧(不懂他在说什么)
然后他满脸不屑的说:我们写个简单的,反转链表吧
面试结束后问我有什么想问的,我就问那个更好的解法是什么,结果他的意思是给每个元素封装成结构体,结构体里记录当前的最大值
我:这个解法复杂度不是跟我的一样吗,每个元素都封装成结构体还浪费了额外空间
面试官:嗯(???)
头条一方面喜欢考算法,另一方面面试官算法题怎么做自己都拎不清,感觉就是刚背完一道题就上来考,不按照标准答案来做就是不对,还特喜欢一脸臭屁地说“你再想想”“有没有更好的”结果问半天是要我换个方式写个复杂度一样的,当时我真想问他代码题只会背答案你面你🐎呢