sign on翻3倍,教你negotiate offer

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2107|回复: 32
收起左侧

8.17 油管跪经

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

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

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

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

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

评分

参与人数 11大米 +47 收起 理由
xinyugaomiaomia + 5 很有用的信息!
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)   【踩】
全局: 顶  92% (25)
 
 
7% (2)  踩
最后一句总结很好!LeetCode题意清楚,输入输出明白,Code必须Bug Free才能通过;Onsite题意不清楚,不知道考
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
View 还是 San Bruno 面的?
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2018-8-21 02:27:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (396)
 
 
38% (248)  踩
第一轮是类似于w
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的DP吧
回复

使用道具 举报

我的人缘0
 楼主| seanchen525 发表于 2018-8-21 02:34:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
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% (22)
 
 
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)   【踩】
全局: 顶  97% (92)
 
 
2% (2)  踩
请问楼主是onsite吗,如果能否说一下哪些是电面题,我也是面试新人
期待楼主说出更多的思路,不单单包括题目方面的。
包括你的behavior 和 communication,都是面试是否通过的原因

下面说一下我对每个题目的理解哈
1.暴力法我会说单纯的dfs,如果走到最后了,即代表这是个正常的string,走不到即不正常。
优化的方法用dp,一般情况下dp的定义都是return的结果,希望楼主也能记住这一点
dp定义:dp[i] 为 是否能走到第i个位置
dp初始化:dp = [False * n]
dp算式:if nums[i].isdigit() and (i = 0 or dp[i
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
赋值为True

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

评分

参与人数 1大米 +10 收起 理由
xh_pku + 10 很精辟!

查看全部评分

回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-8-21 05:20:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (361)
 
 
13% (57)  踩
没太理解,第一
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
什么?
回复

使用道具 举报

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

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

第四题,是的,我先写了个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)   【踩】
全局: 顶  97% (92)
 
 
2% (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
. From 1point 3acres bbs
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
. check 1point3acres for more.                        if (i != 0 and nums[i - 1].isdigit()) -> num = 123 -> seach() -> 到最后一个a即终止
dp[3] = False
dp[4] = False
dp[5] = True

return dp[5] = True, 我们在 dp[2]那一步修改了dp[5]

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
Big_Biang 发表于 2018-8-21 06:34:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (47)
 
 
9% (5)  踩
大致写了个第一题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-12-10 22:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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