狗家 SWE L3 2022 面经

请问第三题是dp吗 直接bfs会超时吧

请问楼主2.2是什么意思啊，楼主大概怎么做的呢？非常感谢！

yiyilucky 发表于 2022-10-14 13:52
请问楼主2.2是什么意思啊，楼主大概怎么做的呢？非常感谢！

1. function once(func) {
   
2.   let count = 0;
   
3.   let value;
   
4.   return function () {
   
5.     if(count === 0) {
   
6.       value = func.apply(this, arguments);
   
7.     }
   
8.     count ++;
   
9.     return value;
   
10.   }
    
11. }
    
12. 
    
13. /*
    
14. Example
    
15. const add = (a,b) => a+b;
    
16. let onceAdd = once(add);
    
17. onceAdd(3,4); // will return 7
    
18. onceAdd(6,8); // will return 7
    
19. */

复制代码

大概这样 你自己理解一下哈

匿名用户 发表于 2022-10-13 13:54
请问第三题是dp吗 直接bfs会超时吧

用dfs呀，从最下面的leave开始，track好sum和number of nodes，一层一层往上返的时候比较sum/n 与parent node 的value的大小。

楼主你好，已加米，请问没名额是指今年毕业的new grad没坑位了吗

谢谢分享~

请问下楼主申请的是2023 ng还是2022 ng呀

楼主全部是用js 写的吗，这个2.2除了js 其他语言好像不好写啊

2.1有例子吗？是不允许有rej string的字母还是不能有其中一个rej string? beginning substr是指prefix？