Citadel的变态OA 欢迎大家讨论

jennifermiao 发表于 2018-9-15 10:29
Update: 做完如此凄惨的OA第二天收到了面试通知，大胆猜测是test case写错了 ==

我也觉得是test没对。。我在代码里面注释疯狂吐槽，还是拿到了面试。，

第二题从右往左扫找到每一个点右边比他大的最大的数就行了o(n)时间。如果想o(1)空间就扫的同时计算差值。这种方法可以避免同一天买入和卖出
第三题union-find测环，两个hash表记录子节点和父节点，用dfs返回当前形成最小字母序字符串

第二题和lc122有什么区别啊

第二题是从后往前找最大值吧，然后再算。

第二题是从后往前找最大值吧，然后再算。

真的这么可怕么，我全过了Orz。。