工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 1732|回复: 30
收起左侧

8.17 油管跪经

[复制链接] |试试Instant~
我的人缘0
seanchen525 发表于 2018-8-20 23:44:58 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩

2018(7-9月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
题目没想象中的难,5轮没遇到天竺人,但有2轮血炸,继续刷题 来源一亩.三分地论坛.
游客,本帖隐藏的内容需要积分高于 80 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

评分

参与人数 10大米 +42 收起 理由
lingyidu + 3 给你点个赞!
luckycat123 + 5 给你点个赞!
Jayna17 + 3 给你点个赞!
aviva + 5 给你点个赞!
hlckl123456 + 3 给你点个赞!
liuzizhen123 + 5 很有用的信息
jojohopkins + 5 给你点个赞!
lefthook + 5 很有用的信息!
oceanator + 5 很有用的信息!
edu + 3 很有用的信息!

查看全部评分


上一篇:求分享VMware的OA
下一篇:不新的的狗家oa

本帖被以下淘专辑推荐:

我的人缘0
edu 发表于 2018-8-21 02:53:14 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  88% (15)
 
 
11% (2)  踩
最后一句总结很好!LeetCode题意清楚,输入输出明白,Code必须Bug Free才能通过;Onsite题意不清楚,不知道考点是什么,但白板写题并不需要Bug Free,还特别需要一个技能:把你的思路讲得清楚!.1point3acres网

请问LZ是在Mtn View 还是 San Bruno 面的?
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2018-8-21 02:27:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (364)
 
 
37% (223)  踩
第一轮是类似于word break 的DP吧
回复

使用道具 举报

我的人缘0
 楼主| seanchen525 发表于 2018-8-21 02:34:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
wtcupup 发表于 2018-8-21 02:27
第一轮是类似于word break 的DP吧

但是当前状态会影响前面的状态,而不是依赖于前面的状态。我在想是不是要倒过来,从后往前

评分

参与人数 1大米 +3 收起 理由
hlckl123456 + 3 楼主 快来互相加个米吧

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| seanchen525 发表于 2018-8-21 02:54:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
edu 发表于 2018-8-21 02:53
最后一句总结很好!LeetCode题意清楚,输入输出明白,Code必须Bug Free才能通过;Onsite题意不清楚,不知道 ...

San Bruno
回复

使用道具 举报

我的人缘0
hlckl123456 发表于 2018-8-21 05:08:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (52)
 
 
3% (2)  踩
请问楼主是onsite吗,如果能否说一下哪些是电面题,我也是面试新人
期待楼主说出更多的思路,不单单包括题目方面的。. 1point3acres
包括你的behavior 和 communication,都是面试是否通过的原因

下面说一下我对每个题目的理解哈
1.暴力法我会说单纯的dfs,如果走到最后了,即代表这是个正常的string,走不到即不正常。.留学论坛-一亩-三分地
优化的方法用dp,一般情况下dp的定义都是return的结果,希望楼主也能记住这一点
dp定义:dp[i] 为 是否能走到第i个位置
dp初始化:dp = [False * n] . more info on 1point3acres
dp算式:if nums[i].isdigit() and (i = 0 or dp[i - 1] == True):
                        dp[i] = True
                        count += nums[i]
                        self.search(i, count)
                if num[i].isalph:
                        count = “”
解释一下:即dp[i] = True即代表可以走到i
dp[i+1]如果是数字,dp[i] is True 则说明这个dp[i+1]是有效数字,比如112,我们就会先用1,再用11,再用112,用search来给dp[i+1] dp[i+11] dp[i+112] 赋值为True. more info on 1point3acres

2.有一种智力题的感觉..楼主一说我才恍然大悟.1point3acres网
4.首先这个数肯定是由0 1 6 8 9组成
其次就是根据n 的大小 += count * (5)^n (n依次减小)
回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-8-21 05:20:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (340)
 
 
13% (55)  踩
没太理解,第一轮到底是要验证什么?
回复

使用道具 举报

我的人缘0
 楼主| seanchen525 发表于 2018-8-21 05:23:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
hlckl123456 发表于 2018-8-21 05:08.1point3acres网
请问楼主是onsite吗,如果能否说一下哪些是电面题,我也是面试新人
期待楼主说出更多的思路,不单单包括题 ...

第一题我实在是没有什么好想法。有一些corner case要想想,比如123aaa(120个1),我不知道你的解法能不能处理这种case,我没太懂你的算式;

第四题,是的,我先写了个dfs,把0,1,6,8,9的数找出来,再验证;

交流方面我就是不断尬聊,绝不冷场5秒以上,不断问问题,模拟,走test case。

评分

参与人数 1大米 +3 收起 理由
hlckl123456 + 3 给楼主疯狂加米,求回加~

查看全部评分

回复

使用道具 举报

我的人缘0
hlckl123456 发表于 2018-8-21 06:15:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (52)
 
 
3% (2)  踩
seanchen525 发表于 2018-8-21 05:23
第一题我实在是没有什么好想法。有一些corner case要想想,比如123aaa(120个1),我不知道你的解法能不能 ...

能解决,我的方法就是dp
dp的定义我也和你说了
这个corner case是能解决的。.留学论坛-一亩-三分地
每个数字都有分叉情况  比如遍历到3,  一种是 1:2 3:aaa  一种是 123:xxx
dp就根据两种情况写, 方法search即是用for循环遍历dp 一直到 i == len(dp)直接弹出
num 存为全局变量,在nums 是字母的时候清零变成“”  连续字母的话就一直 += self
self 为当前自己  比如3的自己是3  3的num是123

dp[0] = False -> if (i == 0 or (dp[i - 1] == True)) -> num = 1 ->  search() -> dp[1] = True
                        if (i != 0 and nums[i - 1].isdigit())
dp[1] = True -> if (i == 0 or (dp[i - 1] == True)) ->
                        if (i != 0 and nums[i - 1].isdigit()) -> num = 12 -> search() -> 到最后一个a即终止
dp[2] = False -> if (i == 0 or (dp[i - 1] == True)) -> self = 3 -> search() -> dp[5] = True
                        if (i != 0 and nums[i - 1].isdigit()) -> num = 123 -> seach() -> 到最后一个a即终止
dp[3] = False. more info on 1point3acres
dp[4] = False
dp[5] = True
. 1point 3acres 论坛
return dp[5] = True, 我们在 dp[2]那一步修改了dp[5]
回复

使用道具 举报

我的人缘0
Big_Biang 发表于 2018-8-21 06:34:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (45)
 
 
8% (4)  踩
大致写了个第一题c++的代码,不知道对不对。
用一个栈numStack来记录要求要有的字符串长度,一个栈countStack来记录当前字符串的长度。从头开始遍历string,遇到字母就把countStack的栈顶元素加一;遇到数字, 先检查一下numStack和countStack的栈顶元素是否相同,是的话就都pop,并且把countStack删去的值加到下一个元素上。之后再把int的值推到numStack里,再往countStack里推一个0用来重新计数,这里注意要把数字所占的长度都加到countStack之前的栈顶元素上。最后检查stack是否为空。
[C++] 纯文本查看 复制代码
bool verify(string s) {
    vector<int> numStack;
    vector<int> countStack;
    int index = 0;
    while (index < (int)s.size()) {      
        if (s[index] >= '0' && s[index] <= '9') {
            while (!numStack.empty() && numStack.back() == countStack.back()) {
                int tmp = countStack.back();
                countStack.pop_back();
                numStack.pop_back();
                if (!countStack.empty()) countStack.back() += tmp;
            }  
            
            int num = s[index] - '0';
            ++index;
            if (!countStack.empty()) ++countStack.back();
            while (index < (int)s.size() && s[index] >= '0' && s[index] <= '9') {
                num = 10 * num + s[index++] - '0';
                if (!countStack.empty()) ++countStack.back();
            }
            numStack.push_back(num);
            countStack.push_back(0);
            
        } else {
            if (!countStack.empty()) ++countStack.back();
            ++index;
        }           
    }
    while (!numStack.empty() && numStack.back() == countStack.back()) {
            int tmp = countStack.back();
            countStack.pop_back();
            numStack.pop_back();
            if (!countStack.empty()) countStack.back() += tmp;
        }  
     return numStack.empty();
}


补充内容 (2018-8-21 06:44):
啊。。理解错题了。。数字也能从中间拆开呀。。请忽略我。。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-10-24 06:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表