不靠谱的律师,毁了我15年来的美国工作梦

一亩三分地论坛

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

狗狗挂经

[复制链接] |试试Instant~
我的人缘0
marky 发表于 2017-12-3 14:41:32 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
内推先是直接收了拒信,内推的学姐帮忙argue要了面试,再感谢一次~因为学校的原因跳过了电面,直接Onsite 来源一亩.三分地论坛.
1. add bold tag,这题好像LC已经收录了
2. 水涨船高,给你一个matrix,你在左上角,坐在一个船上,想要到右下角,但matrix每个位置都有一定的高度,只有水没过那个高度你才能同行,寻找最早能够从左上角坐标(0,0)到右下角坐标(n-1, n-1)的那一天,水每天涨 1 个单位。这题用变化的BFS 和 DFS都可解,自己脑抽选了DFS,时间复杂度还说成了 n2。
3. 类似course schedule 的题,拓扑可秒
4. 给两个 string, 寻找 最小的 Damerau–Levenshtein distance (定义详见wiki,概括下来就是比edit distance多一个 transpose 操作), 输出 shortest path。最难的一题,没做出来,现在给我做我也做不出来。


技不如人,甘拜下风。

评分

参与人数 5大米 +21 收起 理由
kjkwang123 + 5 很有用的信息!
kaokejian + 3 给你点个赞!
reliveinfire + 3 很有用的信息!
tsuruya + 5 很有用的信息!
edyyy + 5 给你点个赞!

查看全部评分


上一篇:Wealthfront挂经
下一篇:不吐不快,分享最近L家面试的经历

本帖被以下淘专辑推荐:

我的人缘0
hychin 发表于 2017-12-4 09:18:16 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  81% (260)
 
 
18% (60)  踩
水涨船高其实就是LC417,稍微有点改动,做法一样
回复

使用道具 举报

我的人缘0
yuebingyang 发表于 2018-2-13 02:44:17 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
charlie.wuhan 发表于 2018-1-9 02:12
水涨船高这题和LC417不是一道题啊,这题意思不就是找到一条左上到右下的path使得路径上最大的值最小么。

...

个人觉得水涨船高那题应该是leetcode 778, swim in rising water吧。
link: https://leetcode.com/problems/swim-in-rising-water/description/
回复

使用道具 举报

我的人缘1
charlie.wuhan 发表于 2018-1-9 02:12:35 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  90% (48)
 
 
9% (5)  踩
水涨船高这题和LC417不是一道题啊,这题意思不就是找到一条左上到右下的path使得路径上最大的值最小么。.留学论坛-一亩-三分地

补充内容 (2018-1-9 02:13):
DFS比BFS好做
. more info on 1point3acres
补充内容 (2018-1-9 02:18):
说反了……BFS比DFS好做,类似dijkstra
回复

使用道具 举报

我的人缘0
edyyy 发表于 2017-12-3 14:57:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (160)
 
 
9% (17)  踩
谢谢楼主分享。我觉得狗家题确实难,过不过只能看运气了
回复

使用道具 举报

我的人缘0
nathan007 发表于 2017-12-4 03:44:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
楼主能分享一下时间线吗 谢谢!
回复

使用道具 举报

我的人缘0
 楼主| marky 发表于 2017-12-4 04:17:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
nathan007 发表于 2017-12-4 03:44
楼主能分享一下时间线吗 谢谢!

内推-> 两周后OA -> 一个月后Onsite -> 一周拒信
回复

使用道具 举报

我的人缘0
soranokisekimh1 发表于 2017-12-4 04:23:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
谢谢分享。学校的原因跳过电面,是指学校很好还是学校离G很近..
回复

使用道具 举报

我的人缘0
 楼主| marky 发表于 2017-12-4 04:35:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
soranokisekimh1 发表于 2017-12-4 04:23
谢谢分享。学校的原因跳过电面,是指学校很好还是学校离G很近..

某技校特殊福利
回复

使用道具 举报

我的人缘0
cszhazha 发表于 2017-12-4 08:38:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (196)
 
 
10% (23)  踩
楼主可以具体解释一下第二题的做法吗?没有相处好的思路。bfs的话是依据什么把周围的点加进queue里,万分感谢!
回复

使用道具 举报

我的人缘0
 楼主| marky 发表于 2017-12-5 06:23:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
hychin 发表于 2017-12-4 09:18
水涨船高其实就是LC417,稍微有点改动,做法一样

这样。。还是题没刷够
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-12-5 06:42:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (260)
 
 
18% (60)  踩
marky 发表于 2017-12-5 06:23
这样。。还是题没刷够
. 牛人云集,一亩三分地
LC需要刷熟才能辨识出这种变形体的本质
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-19 04:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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