Zenefits OA1 Test 全过 20151014

先感谢版上热心前辈内推.

OA1感觉是比较简单的一套, 有幸抽中了这个. 看论坛上有些帖子说OA1有些testcase过不了, 我把我的solution分析一下.

题目我就不说了, 随

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

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

2015-10-30 01:54):
擦，从19之后缩进乱了 == 19行在if外面, 我在二楼重贴一下吧

1. 
   
2. n = input()
   
3. A = []
   
4. D = [0] * n
   
5. 
   
6. for _ in range(n):
   
7.     cmds = raw_input().split()
   
8.     op = cmds[0]
   
9.     if op == 'push':
   
10.         num = int(cmds[1])
    
11.         A.append(num)
    
12.         print A[-1]
    
13. 
    
14.     elif cmd == 'pop':
    
15.         l = len(A)
    
16.         A.pop()
    
17.         if l-2 >= 0:
    
18.             D[l-2] += D[l-1]
    
19.         D[l-1] = 0
    
20.         if l == 1:
    
21.             print 'EMPTY'
    
22.         else:
    
23.             print A[-1] + D[l-2]
    
24.    
    
25.     else:
    
26.         x, d = map(int, cmds[1:])
    
27.         D[x-1] += d
    
28.         l = len(A)
    
29.         print A[-1] + D[l-1]

复制代码

问一下楼主，这个increase操作其中有个参数是b，代表前面b个数都加某个值，这个b有可能大于已经在stack中数的个数吗？

genonashi 发表于 2015-10-30 04:58
问一下楼主，这个increase操作其中有个参数是b，代表前面b个数都加某个值，这个b有可能大于已经在stack中数 ...

我似乎没考虑这个问题

genonashi 发表于 2015-10-30 04:58
问一下楼主，这个increase操作其中有个参数是b，代表前面b个数都加某个值，这个b有可能大于已经在stack中数 ...

谢楼主。再多问一下问题，从你的code中，你似乎设了一个superstack的size数（n）。这也是当时oa要求的吗？

genonashi 发表于 2015-10-30 05:50
谢楼主。再多问一下问题，从你的code中，你似乎设了一个superstack的size数（n）。这也是当时oa要求的吗 ...

n是operation个数, A是我动态维护的一个stack，并没有care长度

非常感谢lz的解释~~

这个题写C++的注意了，用cin cout会超时，得改成scanf 和printf，真尼玛蛋疼。

请问一下楼主，hackerrank需要自己写stdin和out，对于二叉树这里是怎么处理的呢··