狗家上门跪经

hard DP   还有segment tree/ binary index tree。。。。

确实不简单啊这面的。。。。
bar越来越高了

patpat

lihan96163 发表于 2019-4-5 01:50
hard DP   还有segment tree/ binary index tree。。。。

确实不简单啊这面的。。。。

嘛 说实话g家出这难度的题我也不吃惊  还是继续提高自己～

还必须要dp这个有点过分了！

想问一下大概多久知道结果啊。搜了一下地里过的大部分都是面试第二天就通知过了，是不是第二天没收到hr电话 就表示结果不太好

serensunny 发表于 2019-4-9 09:48
想问一下大概多久知道结果啊。搜了一下地里过的大部分都是面试第二天就通知过了，是不是第二天没收到hr电话 ...

我是一个周 紫薯

第四轮直接brute force的复杂度都比dp好，结果也准确。非要用dp也是醉了。

从右往左扫描，什么followup么？不会这么简单吧？
Backspace String Compare   

"第三轮：原题，蠡口巴思思"

所以第四轮的题目DP怎么做啊？？？

第四轮有大神可以分享一下dp怎么做吗？好难

umialpha 发表于 2019-3-31 21:48
看起来没毛病哦，还有一个思路是建一张图，顶点是柱子左边，如果柱子相连，则有边。 然后bfs或者dfs。最 ...

请问Union Find 复杂度的解法是多少呢？  是O(n) 么 因为每个圆最多被union 一次