狗家VO

lxxxxxxx 发表于 2022-3-8 09:17
羡慕楼主这么顺利！我的design也是之前没准备过的问题然后时间没把握好clarification完就快30分钟了都没有 ...

现在狗家也面多线程了吗？？

问一下楼主第二题是啥意思呀，没看懂。。。谢谢分享

kamarkaka 发表于 2022-3-8 11:40
没有。。。我完全是临时抱佛脚，昨天才在看花花酱讲这个。。。
我大概的思路其实就是extend一个BST，只 ...

子樹應該要分左子跟右子來存 ? 這樣才能 get 當前的 root 從頭數來是第幾個 ?  

想问一下第一题为啥不能用treemap之类的做啊？直接每次insert进去就是sorted，然后找百分之二十，百分之三十之类的点就完了，这样不行吗？

匿名者 发表于 2022-3-24 16:49
想问一下第一题为啥不能用treemap之类的做啊？直接每次insert进去就是sorted，然后找百分之二十，百分之三 ...

可以这么做呀，我就是这么做的，但是也不知道为啥面试官不太满意的样子，问我有没有更好的办法
我能想到的treemap可能有的问题就是如果input里面重复很多的话，treemap会不太有效，所以我后来用的方法就是treemap<node>, node里面有value和一个counter用来记录重复次数。
但是面试官还是让我再想想，想不出来了

kamarkaka 发表于 2022-3-24 18:56
可以这么做呀，我就是这么做的，但是也不知道为啥面试官不太满意的样子，问我有没有更好的办法
我能想到 ...

哎，感觉面试官诚心为难人啊……明明时间复杂度应该是一样的，感觉就是写起来复杂度不一样，非让写难的TAT

kamarkaka 发表于 2022-3-24 18:56
可以这么做呀，我就是这么做的，但是也不知道为啥面试官不太满意的样子，问我有没有更好的办法
我能想到 ...

TreeMap里面怎么找percentile?比如你说的size 100的treemap找第21个值

匿名用户 发表于 2022-03-24 23:26:53
TreeMap里面怎么找percentile?比如你说的size 100的treemap找第21个值

Python sortedlist 好像直接access就可以 list[21] 这种 不清楚其他语言

头一次申请狗家，问几个小白问题啊：
请问第一轮面试前就需要和recruiter定好级别吗（比如L5）？
为什么我这边recruiter说先面一轮再看是什么级别，也没说要面design，看样子一开始是L4/3?
如果是L4/3的swe算法面试，也会一直层层深入/加难度的问到segment tree为止么？