T2的电话是多少?# EB23 - 劳工卡
O*i
1 楼
题目很水,就是那个泛滥的maximum subarray sum (1D array)的题。
Gayle可是一上来各种自我介绍都免了直接问这题。也不知道那个白人老兄是真没见过
这题的O(n)解法还是故意装不知道,反正吭哧吭哧费了好大尽用了很复杂的方法,然后
又一一否决。连我看的人都为他着急啊。
最后在Gayle的提示下,bingo! 在30多分钟的时候他终于想到了那个对大家来说都已不
是秘密的Kadane算法O(n)完成了白板代码并进行了test
不料Gayle的评价很高,说他的commnunication很好,对这个结果很满意。
要是换成我们,如果整个40分钟才做这一水题,或者不会做,或者后续问题做不好,早
让面试官鄙视了。
看来面试的主观性很大,关键是要遇到一个赞赏而不是鄙视你的面试官。
Gayle可是一上来各种自我介绍都免了直接问这题。也不知道那个白人老兄是真没见过
这题的O(n)解法还是故意装不知道,反正吭哧吭哧费了好大尽用了很复杂的方法,然后
又一一否决。连我看的人都为他着急啊。
最后在Gayle的提示下,bingo! 在30多分钟的时候他终于想到了那个对大家来说都已不
是秘密的Kadane算法O(n)完成了白板代码并进行了test
不料Gayle的评价很高,说他的commnunication很好,对这个结果很满意。
要是换成我们,如果整个40分钟才做这一水题,或者不会做,或者后续问题做不好,早
让面试官鄙视了。
看来面试的主观性很大,关键是要遇到一个赞赏而不是鄙视你的面试官。