关于CC一个模拟面试视频的疑问？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 关于CC一个模拟面试视频的疑问？

相关主题
● 一道算法题，N*N array里最大的subarray	● 面试被拒，百思不得其解，求指点
● INTERVIEW会假定你见过问的问题吗？	● L 家第二轮电面考什么？
● 烙印太烂了	● 每次刷题都有新发现
● 都来贴贴常见题自己没答好的范例？	● 求两个有序数组的median的平凡解法?
● Careercup修正的一个关于平衡树的错误	● 挑战bug free
● 白板代码，直方图包含的最大矩形面积	● 挂了
● 求 Maximum Subarray divide and conquer 解法	● 刷题不要满足于一种解法
● 面试是fail掉一轮就全fail掉么？	● 新鲜的L一面

相关话题的讨论汇总
话题: gayle话题: cc话题: 这题话题: 吭哧话题: 面试

进入JobHunting版参与讨论

(共1页)

O******i
发帖数: 269

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

O******i
发帖数: 269

这个视频有人看过么？

(共1页)

进入JobHunting版参与讨论

相关主题
● 新鲜的L一面	● Careercup修正的一个关于平衡树的错误
● 求解算法题	● 白板代码，直方图包含的最大矩形面积
● 名题和面试考察的局限性	● 求 Maximum Subarray divide and conquer 解法
● how to solve this google interview question	● 面试是fail掉一轮就全fail掉么？
● 一道算法题，N*N array里最大的subarray	● 面试被拒，百思不得其解，求指点
● INTERVIEW会假定你见过问的问题吗？	● L 家第二轮电面考什么？
● 烙印太烂了	● 每次刷题都有新发现
● 都来贴贴常见题自己没答好的范例？	● 求两个有序数组的median的平凡解法?

相关话题的讨论汇总
话题: gayle话题: cc话题: 这题话题: 吭哧话题: 面试

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天