星环面试官让我无语

前一段时间星环在我们学校宣讲会,参加了一下现场笔试面试,二面的时候碰到了一个面试官让我很无语。他给出了一道业务题,自己却给出一种不如我的解法,然后我被挂了。题目如下:
打印一个日志,如果一段时间已经出现过了,就不再打印出现过的日志。如打印10s内某个日志出现过了,我就只打印一次。
我当时说的解法如下,使用hashMap存储,key保存时间,value保存日志描述,然后每次有日志出现,查询之前10s内有没有相同日志,有则重新更新改日志时间。
然后那货一直说我的空间复杂度太高,让我优化一下,我想了一下,实在优化不了,他就提示我说你可以考虑一下可,和value其他存储方式,我想了半天还是没想出来,然后我就听听他的高见。
他的解决方案如下,在我提的基础上,把key存日志,value存储时间。然后我说你这空间复杂度不是和我一样吗?他才反应过来,哦回了句,哦,是的,你这个会删除旧日志啊,然后才给我回了一下时间复杂度可能偏高,之前我一直说时间复杂度可以优化,空间复杂度优化不了,你一直让我优化空间复杂度,现在才知道空间复杂度一样,你这逗我呢。
然后我回来一想,他这种解法甚至不如我的啊,因为10s过后,我可以把已经过期不需要判断的日志删除,这货提出的方法更本没考虑过期的日志保留在内存里啊,空间复杂度还不如我的,还一直让我优化空间复杂度,你特么逗我呢。然后我星环已经挂了,应该就是挂在二面上,二面就这一个问题就没了。
作为一个已经工作的程序员,而且作为面试官应该是提前准备好试题,然后你给我一种错误的解法,还自以为是的把我往错误的思路上吸引,然后反手给我个挂,之前发邮件给星环hr解释了一下二面的事,没有得到任何回复,应该是被他扔垃圾箱了,不知道该不该谢谢该面试官挂我,我对该公司的技术水平深有疑问,作为一个面试官的水平就这么低?#星环##offer比较##面试题目##宣讲会#
全部评论
面试官确实引导的方向出现了偏差,但我觉得他提出的做法可能会更适合一点。因为如果是你的做法,你找一条日志有没有在10s内出现你需要遍历map里面所有元素,而他的做法只需要常数时间,至于日志的淘汰应该两个做法都可以对过期元素进行剔除,有时候过期不一定要立刻删除,虽然会占一定空间但我觉得采用懒删除综合性能会更好一点。我觉得面试就是一个平等讨论的过程,完全可以说自己的看法,然后面试官不同意你可以让他说他的看法,如果有疑问或者不认可可以接着讨论,当然前提得是面试官不要盛气凌人。
1 回复
分享
发布于 2019-09-29 18:44
这一届的面试官不行啊
点赞 回复
分享
发布于 2019-09-29 18:47
乐元素
校招火热招聘中
官网直投
。。。那假如给你过了,你多半也不会去的吧😂
点赞 回复
分享
发布于 2019-09-29 17:40
我遇到的三年面试官水平也不太行,态度******的
点赞 回复
分享
发布于 2019-09-29 17:41
该不会是同一个面试官吧……我8月份上海现场面试也撕了一模一样的代码题目
点赞 回复
分享
发布于 2019-09-29 18:37

相关推荐

3 1 评论
分享
牛客网
牛客企业服务