狗家 L4过经

感恩节前后面就有G家HR联系，因为放假一直没回邮件，直到今年1月份开始联系HR，结果又碰上过年，HR不在办公室，只有又推迟电话面试。
楼主是在职跳槽，之前有面过G家挂了，2年后HR主动联系面试。时间线就不po了，较长，因为去年10月份联系的，到今年年初我才开始重新刷题搞面试。

楼主运气好遇到的都是比较简单的题目或者原题变种，可能最近狗家大量招人。




电面: 一个韩国老哥，给你一个语料库，要求你对语料库进行训练，然后根据给定的词语预测出下一个词语。面试官直接说要用bigram和用frequency的标准来做。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我觉得面试的时候比较重要的是相互交流，而且要有一个有来有回的过程，相互提问的过程，比如面试官提问的后，你可以说一下，如果输入是这个，那他的输出是不是这个；或者你不知道怎么做，可以说一说我现在能想到的一个解法是...，然后走一遍解法，问问可不可行等等，防止尬住，（写代码的时候可以留白一点时间）。

第一题有dp的解法但是不知道怎么generate sequence，有大佬知道怎么做吗

1. function racecarDP(target: number): number {
   
2.     const dp: number[] = Array(target + 1).fill(-1);
   
3.     return helper(target, dp);
   
4. }
   
5. 
   
6. function helper(target: number, dp: number[]): number {
   
7.     if (dp[target] >= 0) {
   
8.         return dp[target];
   
9.     }
   
10.     const n = Math.floor(Math.log2(target)) + 1;
    
11.     if (1 << n === target + 1) {
    
12.         dp[target] = n;
    
13.     } else {
    
14.         dp[target] = helper((1 << n) - 1 - target, dp) + n + 1;
    
15.         for (let m = 0; m < n - 1; m++) {
    
16.             dp[target] = Math.min(dp[target], helper(target - (1 << (n - 1)) + (1 << m), dp) + n + m + 1);
    
17.         }
    
18.     }
    
19.     return dp[target];
    
20. }

复制代码

匿名者 发表于 2022-4-27 00:43
请问第一题，求到某个点的sequence，需要是最短的路径吗？已加米～～

面试官没有特别要求什么，估计是BFS和DFS都可以，我是给的自己写的比较熟悉的BFS解的最短，后面和面试官讨论的时候他提了一嘴DFS我就分析了一下

微信用户_e7fb7bf 发表于 2022-4-30 12:24
第一题有dp的解法但是不知道怎么generate sequence，有大佬知道怎么做吗

所以可以用这个BFS记录sequence？

恭喜，请问楼主VO后多久收到offer的啊？

+1 楼主能不能分享一下 onsite 之后的 timeline 呢，谢谢

pacemak1r 发表于 2022-4-26 19:18
恭喜，请问楼主VO后多久收到offer的啊？

VO后7个工作日通知team match, match了2周，然后又3天口头通知hc过了

请问楼主是四月之后面的吗

匿名者 发表于 2022-4-26 19:30
请问楼主是四月之后面的吗

感觉是近期面的，因为只看到了3轮coding？

请问第一题，求到某个点的sequence，需要是最短的路径吗？已加米～～

匿名者 发表于 2022-4-26 22:30
请问楼主是四月之后面的吗

Onsite是3月份约的

匿名者 发表于 2022-4-26 23:44
感觉是近期面的，因为只看到了3轮coding？

3月面的，有一轮电面，加起来是4轮coding