挂了的Zenefits电面面经，贡献一下

上周电面了zenefits,题目很简单估计各位都看不上，但是整个过程有点奇怪。。。是一个三哥先聊天聊了十几分钟，然后问的题目也不难，LZ大概15分钟不到coding完第一种做法。其实LZ当时还想应该可以继续优化的，结果三哥来了一句OK that's all the questions I have to

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ont>

其实用array左右扫两遍，存左边目前最大值，和右边目前最小值，然后再扫一遍比较就可以了。

我感觉是被黑了， lz应该可以发去问问hr咋回事

831128 发表于 2016-2-25 13:11
我感觉是被黑了， lz应该可以发去问问hr咋回事

问了，我说就问了一道题而且做完题也没让优化直接剩半个多小时聊天……HR回复说你没做optimal solution, 还说应该把过去的project多说一点。我就呵呵哒了总共聊天超过40分钟……zenefits最近负面新闻也多，算了吧好好准备别的~

这就叫：说不行，就不行，行也不行

请问可不可以更简单一点：
从左到右扫一遍，为每一个数组index记录当前最大值 （从左）
然后从右扫一遍，只记录当前最大值（一个变量），同时比较左右最大值
big O不变，只是少了一次扫描