Linkedin 1.5 Onsite

第一题需要自己写出来一个平衡二叉树嘛？

singku 发表于 2017-1-9 03:38
Intervals不是事先给你的 而是逐步添加进来的。这两个函数的调用顺序可以是任意的。

不好意思沒說清楚 因為lc 上的interval是傳入一個interval放在array內 沒有用到關於linkedlist and tree... 所以才想問問這是要求 還是樓主自己的解法？ 在ＬＣ上看到的都只是用array存intervals

请问第二题用BST的时候还能merge interval吗？还是保持原样放进Map里？这样的话getTotalBusyTime是遍历整个map?

莫非楼主就是我在大厅碰到的那个大哥，聊到一半就被hr喊走了。

hotpro 发表于 2017-1-9 13:18
莫非楼主就是我在大厅碰到的那个大哥，聊到一半就被hr喊走了。

认错了吧？我没聊过呢

singku 发表于 2017-1-9 13:33
认错了吧？我没聊过呢

哦😯，认错了。

想問一下樓主 remove interval 是怎麼做到的呢？

singku 发表于 2017-1-9 03:47
细节不记得了 面试官会问你很多问题，针对每个问题你给他一个答案 然后讨论，问题问的挺多的，不是特别记 ...

"数据里的数据如果是年表 就按天存 月表按小时存 "
这题是不是已经先说好 assume 只要查询daily month yearly 这样的精度 然后根据不同的精度 把原本很多的multi record 想办法合并成单一record ? 类似wide -column 的概念?

"(2) Binary search tree. 也就是map，treemap这种。 保持插入后有序，O(logN) add O(N) get时间"这个思路能说一下么？ 感觉做不到O(N)get把？

第二轮merge intervals那个，如果用BST或者map这种结构做的话，如果在insert的过程中（需要merge的地方直接merge）直接把total length也update了，好像能做到inset O(logn)，total length O(1)？不知道理解得对不对？