仅限周四-周六三天
戳这里:一年VIP通行证额外打折$70,半年额外打折$30
戳这里:learn.1point3acres.com选课超过$500+折扣码thanks1p3a -> 15% off

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1441|回复: 27
收起左侧

狗家昂赛过经

[复制链接] |试试Instant~
我的人缘0
hopewithout 发表于 2018-11-10 23:46:56 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩

2018(10-12月) 码农类General 硕士 全职@Google - 猎头 - Onsite  | Pass | 在职跳槽

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

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

x
10月下旬面的狗家,已拿到offer,之前在地里看了不少帖子受益匪浅,也发一贴面筋回馈地里。
题都不太难,准备了一堆Trie, SegmentTree, DP 什么的都没用上。。


游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.






全程没碰到一个烙印,也是很神奇了。我觉得狗家还是很注重思路的,不管是不是刷过题,一定要能展现整个思考的过程。不然就算直接秒了,评价也不会很高。

评分

参与人数 11大米 +53 收起 理由
xn1990114 + 5 给你点个赞!
bc2615 + 5 给你点个赞!
DeerSong + 3 很有用的信息!
xingzhelew + 1 赞一个
westcoastboy + 5 很有用的信息!
stormy1991 + 5 很有用的信息!
dmmm + 3 给你点个赞!
wtcupup + 10 谢谢分享!
ihas1337code + 5 很有用的信息!
blakesen + 1 赞一个
JEC726 + 10 给你点个赞!

查看全部评分


上一篇:微软hr面
下一篇:亚麻hiring event过经
我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (40)
 
 
6% (3)  踩
第一题 老哥foll
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
真心求教
回复

使用道具 举报

我的人缘0
 楼主| hopewithout 发表于 2018-11-11 00:13:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
zhangzitong001 发表于 2018-11-11 00:07
第一题 老哥follow up怎么答的  真心求教

游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
ihas1337code 发表于 2018-11-11 03:28:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
已加米,第四轮楼
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
复杂啊
回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (388)
 
 
38% (243)  踩
请问第三轮是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
吗?
回复

使用道具 举报

我的人缘0
 楼主| hopewithout 发表于 2018-11-11 05:57:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
ihas1337code 发表于 2018-11-11 03:28
已加米,第四轮楼主怎么做的?感觉很复杂啊

游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
 楼主| hopewithout 发表于 2018-11-11 06:01:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
wtcupup 发表于 2018-11-11 03:34
请问第三轮是用BFS吗?

游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
ihas1337code 发表于 2018-11-11 12:07:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
hopewithout 发表于 2018-11-11 05:57
**** 本内容被作者隐藏 ****

谢谢楼主,如果原字符串是数字比如 123456666,那是不是要变成 1x11x21x31x41x54x6?

补充内容 (2018-11-11 12:08):
回复楼主的:
不复杂,只是描述比较长。。
就是对于像"aaaabbcccd"这样的string, encode之后应该是"4xabb3xcd"这样。. Waral 博客有更多文章,
然后corner case是处理"6xa"这样已经是encode之后形式的string, 需要...
回复

使用道具 举报

我的人缘0
 楼主| hopewithout 发表于 2018-11-11 12:25:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
ihas1337code 发表于 2018-11-11 12:07
谢谢楼主,如果原字符串是数字比如 123456666,那是不是要变成 1x11x21x31x41x54x6?

补充内容 (2018-11- ...

嗯,理论上是这样的。。当然其实这种情况下直接不做转换更好。对于corner cases,我当时讨论了一下各种情况,说了下大概思路,没要求写代码。

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


回复

使用道具 举报

我的人缘0
ihas1337code 发表于 2018-11-11 12:59:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
hopewithout 发表于 2018-11-11 12:25
嗯,理论上是这样的。。当然其实这种情况下直接不做转换更好。对于corner cases,我当时讨论了一下各种情 ...

嗯,我上面的例子有点极端了,不需转换。但是对比如34666666666666666666, 理论上转换成1x31x420x6更短
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-22 19:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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