星环面试官让我无语
前一段时间星环在我们学校宣讲会,参加了一下现场笔试面试,二面的时候碰到了一个面试官让我很无语。他给出了一道业务题,自己却给出一种不如我的解法,然后我被挂了。题目如下:
打印一个日志,如果一段时间已经出现过了,就不再打印出现过的日志。如打印10s内某个日志出现过了,我就只打印一次。
我当时说的解法如下,使用hashMap存储,key保存时间,value保存日志描述,然后每次有日志出现,查询之前10s内有没有相同日志,有则重新更新改日志时间。
然后那货一直说我的空间复杂度太高,让我优化一下,我想了一下,实在优化不了,他就提示我说你可以考虑一下可,和value其他存储方式,我想了半天还是没想出来,然后我就听听他的高见。
他的解决方案如下,在我提的基础上,把key存日志,value存储时间。然后我说你这空间复杂度不是和我一样吗?他才反应过来,哦回了句,哦,是的,你这个会删除旧日志啊,然后才给我回了一下时间复杂度可能偏高,之前我一直说时间复杂度可以优化,空间复杂度优化不了,你一直让我优化空间复杂度,现在才知道空间复杂度一样,你这逗我呢。
然后我回来一想,他这种解法甚至不如我的啊,因为10s过后,我可以把已经过期不需要判断的日志删除,这货提出的方法更本没考虑过期的日志保留在内存里啊,空间复杂度还不如我的,还一直让我优化空间复杂度,你特么逗我呢。然后我星环已经挂了,应该就是挂在二面上,二面就这一个问题就没了。
作为一个已经工作的程序员,而且作为面试官应该是提前准备好试题,然后你给我一种错误的解法,还自以为是的把我往错误的思路上吸引,然后反手给我个挂,之前发邮件给星环hr解释了一下二面的事,没有得到任何回复,应该是被他扔垃圾箱了,不知道该不该谢谢该面试官挂我,我对该公司的技术水平深有疑问,作为一个面试官的水平就这么低?#星环##offer比较##面试题目##宣讲会#
打印一个日志,如果一段时间已经出现过了,就不再打印出现过的日志。如打印10s内某个日志出现过了,我就只打印一次。
我当时说的解法如下,使用hashMap存储,key保存时间,value保存日志描述,然后每次有日志出现,查询之前10s内有没有相同日志,有则重新更新改日志时间。
然后那货一直说我的空间复杂度太高,让我优化一下,我想了一下,实在优化不了,他就提示我说你可以考虑一下可,和value其他存储方式,我想了半天还是没想出来,然后我就听听他的高见。
他的解决方案如下,在我提的基础上,把key存日志,value存储时间。然后我说你这空间复杂度不是和我一样吗?他才反应过来,哦回了句,哦,是的,你这个会删除旧日志啊,然后才给我回了一下时间复杂度可能偏高,之前我一直说时间复杂度可以优化,空间复杂度优化不了,你一直让我优化空间复杂度,现在才知道空间复杂度一样,你这逗我呢。
然后我回来一想,他这种解法甚至不如我的啊,因为10s过后,我可以把已经过期不需要判断的日志删除,这货提出的方法更本没考虑过期的日志保留在内存里啊,空间复杂度还不如我的,还一直让我优化空间复杂度,你特么逗我呢。然后我星环已经挂了,应该就是挂在二面上,二面就这一个问题就没了。
作为一个已经工作的程序员,而且作为面试官应该是提前准备好试题,然后你给我一种错误的解法,还自以为是的把我往错误的思路上吸引,然后反手给我个挂,之前发邮件给星环hr解释了一下二面的事,没有得到任何回复,应该是被他扔垃圾箱了,不知道该不该谢谢该面试官挂我,我对该公司的技术水平深有疑问,作为一个面试官的水平就这么低?#星环##offer比较##面试题目##宣讲会#