狗狗new grad尾巴昂赛

上周昂赛，今天通知送hc了，要我先跟team聊一聊，再等hc做决定。lz今年五月毕业，去年是oa刚出来的时候内推了，可能是oa太自信没考虑corner case做炸了，被拒。今年五月初hr又捞起来，lz赶紧抓住new grad的尾巴面了一波。担心以后在职跳面系统设计更难。

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

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

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

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

总结：gg面试简单起来也可以很简单……但是据说简单的hc反而不好过，再加上lz唯一一轮难的题还做的不好，感觉很虚。发面经，攒人品。



补充内容 (2018-8-30 11:48):
第三轮的举例说反了。

补充内容 (2018-9-13 08:13):
挂了。狗家果然侥幸不得。老老实实明年再战吧。

第5轮我看了很长时间，终于能把它靠到完全背包问题上（其实每个按键可以按任意多次，就暗示是个完全背包问题），cost或weight是每个按键对应的体积上限，value就是下限，背包的大小是目标上限，背包背走的最小价值是目标下限。算出背包能背走的最大价值，如果该价值大于等于目标下限，就返回true，如果小于目标下限，返回false。

第五道题 贴一个简单的DFS，后面可能可以再优化，code本身很短。

1.         boolean inRange(int[][] buttons, int[] target) {
   
2.                 /*
   
3.                  * assumtion: button is not null and empty, each button’s range is valid
   
4.                  * the range of target is valid if target is [0,0] then assume it’s true
   
5.                  * which means we don’t push any button
   
6.                  */
   
7. 
   
8.                 return inRange(buttons, target, new int[] { 0, 0 });
   
9.         }
   
10. 
    
11.         private boolean inRange(int[][] buttons, int[] target, int[] range) {
    
12.                 // base case:
    
13.                 if (range[1] > target[1]) {
    
14.                         return false;
    
15.                 } else if (range[1] <= target[1] && range[0] >= target[0]) {
    
16.                         return true;
    
17.                 }
    
18.                 boolean result = false;
    
19.                 for (int[] button : buttons) {
    
20.                         // check add each button is work or not?
    
21.                         result |= inRange(buttons, target, new int[] { range[0] + button[0], range[1] + button[1] });
    
22.                 }
    
23.                 return result;
    
24.         }
    
25.        

复制代码

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

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

多谢LZ分享.
想问一下第四轮和第五轮.
1. 能否转换应该是,每个字母对应的字母相同,比如aa, bc这种就不能. 并且如果有环,可以有转换变量. 比如:abcd....z,就无法换成zyx....cba.因为没有转换变量. 是否是这样理解?
2. 能否分享下第五题的思路,之前也遇到过这个题目.没有想出太好的办法
谢谢.

第五轮这个题是我电面的题，我当时用的dfs+memo做的，后来过了，现在在准备onsite。面完后我觉得dp应该也能做，但是45分钟的面试碰上这种题，dp不一定能直接想出来递归方程。最好还是怎么好讲自己思路怎么来，狗家还是很看重探讨思路过程。纯属个人见解。

第五题我觉得应该是二维的记忆化搜索，初始状态是目标范围，然后每次递归就尝试去掉按一次按钮的结果，直接上下限对应相减即可，退出条件是这个范围invalid或者该范围包括凉某个按键的范围。

大概的感觉是这样？ 不知道有没有想错的地方。

henryly94 发表于 2018-8-30 03:28
第五题我觉得应该是二维的记忆化搜索，初始状态是目标范围，然后每次递归就尝试去掉按一次按钮的结果，直接 ...

对。当时invalid具体怎么写几乎没想出来

bowentian0430 发表于 2018-8-30 02:15
第五轮这个题是我电面的题，我当时用的dfs+memo做的，后来过了，现在在准备onsite。面完后我觉得dp应该也能 ...

是的。我当时dfs的思路跟面试官讨论被扭了过来。祝好运

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

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

第三轮，
有三个国家参加奥运会，国旗的颜色依次是<1,2,3>，<4,5>,<3>.
如果给的set是<3,4>，则不能代表所有国旗；如果是<1,4>，则可以。
是说反了吗？每个国旗里都有一个颜色在<3,4>里，所以<3,4>能代表所有国旗？

请问 bq 问的什么？看面筋 google 很少问 bq。