狗狗家

楼主 电面那道题 能具体描述下输入参数是什么？ 例如
void DelEdge(ListNode* root) 或者
void DelEdge(vector<vector<int>> edges) ? 谢谢

summerlismile 发表于 2018-6-25 02:23
第五题和875是一个题吗

把武器吧，不是一个题。。

huangya2 发表于 2018-6-26 06:24
875 ? 没搜到啊 ？是哪一题？

不好意思打错了 是857

AnthonyNeu 发表于 2018-6-26 11:24
把武器吧，不是一个题。。

应该是一样做的，只不过把时薪替换成最低工资除以quality

byrlhb 发表于 2018-6-19 08:05
我面过最后一道题，这里给解释一下，比如有小王 工作6h, 工资6块，小李工作3h,工资15块，小赵工作3h,工资9 ...

分享一下思路，不知道对不对
1. 按照时薪排序 [(1, 6, 0), (3, 3, 2), (5,3, 1)]
2. 遍历，存一个hours的priority queue
   eg. 假如选两人，走到(3,3,2)时 q=[(6,0), (3,2)], hour_pay=3(当前i的pay）local_pay=27, global=27
        走到(5,3,1)时 q=[(3,2),(3,1)], hour_pay=5  local_pay = 15 global=15

第五题确实跟857差不多。就是把quality和“工作时间”替换了下。昨天面狗我面的类似的。也提到了dp，当场推了不work。提了dfs但是太慢。面试官是提醒的先按wage/time sort, 再priority queue维护k minimum time，遍历找 sum(k minimum time) * i th (wage/time)。nlogn

為什麼我看不懂樓主題目寫什麼

弱弱的问一下电面题怎么做。。？每个treenode还是只有两个可能的children？
比如

        1
     /    \
   2       3
    \
    4
坏边: 1指向4。这样从4差出三条边，有这种情况么？

xiaoyujiang 发表于 2018-8-2 03:32
弱弱的问一下电面题怎么做。。？每个treenode还是只有两个可能的children？
比如

坏边是指4指向1吧，BFS一层一层向下遍历，如果出现子节点已经访问了，就说明出现坏边了。更新为指向空？？