google nyc onsite

knight0clk 发表于 2017-7-21 14:20
第三题不就是扫描一下就出来答案了吗？发现invalid数字，总是变成和前一个相同，然后接着看下一个，这样 ...

好的，谢了

第四轮是李特口德 伞起舞

请问lz 1.2题怎么iterative遍历？感觉需要同时维护一个stack和维护另外一个vecotor，另外那个就是nlgn算法需要的vecotor

32比16快会不会是因为cache，16bit的话可能整个数组都在cache里，32bit可能要读内存，然后测试数据特别离散所以就慢了？