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分钟才做这一水题，或者不会做，或者后续问题做不好，早
让面试官鄙视了。
看来面试的主观性很大，关键是要遇到一个赞赏而不是鄙视你的面试官。
