Google 2015-10-2 MTV 另求教

Good luck谢谢分享

这道题是https://leetcode.com/problems/majority-element-ii/的更加进阶版吧，思路应该和1/3 times差不多的。

楼主， 第二题能否具体说说， next（）输出为啥是这样啊

Question3: Implement hasNext() and next() for an iterator, which takes an array such as [4,3,5,0,2,1] and its output should be [4,4,4,2]. Notice that a number with odd index is the number of items before it. 三个4， 零个5，一个2。

hulahu 发表于 2015-10-5 07:47
楼主， 第一道怎么答的啊。。选 o(n) over log(n)

就是说类似space有优势之类的，我当时瞎扯了扯，现在也记不清到底说了什么了

gamespeed 发表于 2015-10-5 10:07
我觉得lz遇到的这个国人面试官可能是情商和在面试当中的沟通技巧需要提高一下吧，其实好多国人这方面都要差 ...

我觉得你说的很有道理。他一上来就LogN，其实是把我误导了。如果从O(n)开始，还是比较容易往用index来计算个数上面想的

sevensevens 发表于 2015-10-5 13:41
next()难道不是一个数么 为什么会是k个x的形式的输入？

如果是[3,2]， 第一次call next() 输出3， 第二次call next()也输出3

guzi 发表于 2015-10-6 08:02
如果是[3,2]， 第一次call next() 输出3， 第二次call next()也输出3

但是你的例子里[4,3,5,0,2,1] len = 6, 为啥output [4,4,4,2] len = 4?

Question3: Implement hasNext() and next() for an iterator,没太看明白,能否具体说说?

guzi 发表于 2015-10-6 08:02
如果是[3,2]， 第一次call next() 输出3， 第二次call next()也输出3

这是一种特定的输入么？就是index是奇数的时候表示个数 偶数的时候表示值？是要为这种输入写iterator?感谢！

sevensevens 发表于 2015-10-7 06:33
这是一种特定的输入么？就是index是奇数的时候表示个数 偶数的时候表示值？是要为这种输入写iterator?感 ...

数组相邻两个数是一个pair，比如例子中的3个4，0个5，1个2。