狗家匹村昂塞特

十一月十号面的，今天HR通知HC过了，说如果不出问题感恩节前能拿到offer。希望svp不要挂我。。。。
第一轮亚裔小哥：leetcode 57 insert interval. 先是让我说如何在一堆interval（他给的叫date range）中search一个日期，我说先sort, merge然后binary search. 然后问如何insert, 我就说咋咋insert, 最后只写了insert 的代码。
第二轮白人小哥：就是那个猜词题，不过我这个是简化版，词长为5，没有duplicate

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

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

ng>
有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌

补充内容 (2016-11-24 22:42):
昨天早晨收到OFFER，就是今年的标准包。。。。因为手里pending offer没什么竞争力，估计也argue不出来。
找工季基本结束，因为转专业关系，我自己也特别懒，面的公司真的非常少，好在谷歌不嫌弃我。。。

请教lz第三题有向无环图的输入是什么形式的呢？我感觉就遍历一边所有的边，统计入度为0的点就是根了吧，lz是怎么做的？

恭喜楼主拿到offter。我写了下第四轮， 还望大家指正

1. int maxSum(vector<int>& nums, int k, int index, int sum){  //using backtracking/ brute force
   
2.         if(index >= nums.size())
   
3.                 return sum;
   
4.         int res = INT_MIN;
   
5.         for(int i=index; i<nums.size(); i++){
   
6.                 if(nums[i] > 0)
   
7.                         res = max(res, maxSum(nums, k, i+k+1, sum+nums[i]));
   
8.                 else
   
9.                         res = max(res, maxSum(nums, k, i+1, sum));
   
10.         }
    
11.         return res;
    
12. }
    
13. 
    
14. int maxSum(vector<int> nums, int k){   // using DP
    
15.         for(int i=0; i<nums.size(); i++){
    
16.                 if(nums[i] <= 0)
    
17.                         nums[i] = i==0 ? 0 : nums[i-1];
    
18.                 else if(i-k-1<0 )
    
19.                         nums[i] = i==0 ? nums[i] : max(nums[i-1], nums[i]);
    
20.                 else // i-k1 >=0 && nums[i] > 0
    
21.                         nums[i] = max(nums[i-1], nums[i]+nums[i-k-1]);
    
22.         }
    
23.         return nums.back();
    
24. }

复制代码

ashun 发表于 2016-11-18 22:35
就每猜一次，根据结果，把剩下的词过滤一下，不可能的结果直接从dictionary里面去掉

我这个错了。请忽略


楼主好，是不是首先全部来相同字母，26遍，筛选出那几个字母。然后先去dict(这里用trie), 剪枝。然后按照5个字母的permutation去trie里找？

有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌

效率真高。。。

求猜词题怎么做

zyoppy008 发表于 2016-11-18 07:01
求猜词题怎么做

就每猜一次，根据结果，把剩下的词过滤一下，不可能的结果直接从dictionary里面去掉

我第二轮面的题目跟你是一样的……然后昨天hr打电话让我发compete offer comp package details. 楼主你也被问这些信息了吗

liqingfd 发表于 2016-11-19 04:22
我第二轮面的题目跟你是一样的……然后昨天hr打电话让我发compete offer comp package details. 楼主你也被 ...

没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了

ashun 发表于 2016-11-19 06:12
没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了

你是哪个hr呀 ksmith吗～

liqingfd 发表于 2016-11-19 07:00
你是哪个hr呀 ksmith吗～

不是，是Brittany

我也在等svp好慌啊。