gungnir@gungnir
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“1.互联网公司的面试笔试题目难度大多不会超过Leetcode Medium的程度，面试过程中能不能最终得到完美算法不太重要，关键思路要清楚，边界条件要考虑清楚，算法题目深入挖掘是没有难度上限的，别太纠结。据说头条面试还得手撕红黑树，其实就算会手撕红黑树也没什么实际意义，不会也能在互联网行业吃饭，刚开始工作基本都是CRU…”
“【 在 a2505231767 的大作中提到: 】 : 把沙河的器械给本部，再把新器械给沙河？ : 别吧。。。 不是的，我今天上午去，问了下在那边装修的工作人员，新运来的器材有一部分是沙河的，还有很多是全新的。 今天把塌陷的地板修复了。学校工作效率可能比较低，不过目前在处理了。耐心等一下，后面大家不满意再喷。”
“【 在 tobe21 的大作中提到: 】 : 借楼问一下，寒假放假的一个月的时间，健身卡的有效时间会不会顺延？ 不顺延”
“【 在 lance6716 的大作中提到: 】 : 原始论文思路清晰，相比之下依次解释6个栈的作用还解释的不完备的这篇博客真是囫囵吞枣，而且还使用了要求的栈操作更底层的操作（所谓的浅拷贝） : 我自己写了一篇解释 https://github.com/lance6716/algs4-python/blob/master…”
“【 在 lance6716 的大作中提到: 】 : 感觉他所有的例子都没有讨论各种分支，只是就着一个分支讲到底，没太懂如果H为空T不为空要怎么办，引入第五个栈之前好像没有讨论。 : 以及即使有HR之后，H还是不为空，有什么性质约束吗 你是不是被国内的算法书荼毒了……解决复杂问题不都是从特殊到一般，逐步建立完善模型的么……”
“原答案写得很好了。楼主可以联想一下《计算机系统结构》Tomasulo算法里保留站的作用。解决该问题的算法的核心思想就是备份和缓冲，这里我做一个简单的总结。 两个栈可以模拟队列操作。这时入队时间复杂度O(1),最坏情况下出队时间复杂度O(N)。 所以我们只需要研究如何降低出队的时间复杂度即可。 三个栈是在两个栈的基础上增…”
“【 在 dxy1 的大作中提到: 】 : : 讲题的同学说是用树状数组处理下，但是没想明白怎么处理？ 其实就是构造一个线段树，维护区间最大值和最小值，然后二分搜索就好了，每次操作都是logn复杂度”
“【 在 Br171 的大作中提到: 】 : 嗯，刚刚AC了，确实正确思路就是tarjan缩点找最大的强联通分量，我的方向是对的（大概吧），你的方法是对的 其实至多只会有一个强连通分量，所以只要对每条边暴力跑一遍kosaraju就可以了……”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。