📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

doordash 电面挂经

全局:

2018(1-3月) 码农类General 硕士 全职@doordash - 网上海投 - 技术电面  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
还没看到过今年的doordash面经,都是2016年的,连续两轮面试背靠背,第一轮是个伯克利韩国妹子,是补全ood的函数,ood是关于connect4的,类似tic tac toe,但是规
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
Q/em03.gif" smilieid="85" border="0" alt="" />只想求个offer上岸

评分

参与人数 5大米 +24 收起 理由
匿名用户-K6QSW + 10
zhubohao911 + 3 很有用的信息!
htfy96 + 5 很有用的信息!
dlys3000 + 3 很有用的信息!
usagi233 + 3 很有用的信息!

查看全部评分


上一篇:Lyft昂赛
下一篇:Google 电面
推荐
 楼主| cszhazha 2018-1-19 09:03:32 | 只看该作者
全局:
  1. def count_paths(dims, start, target, K):
  2.     """
  3.     @param dims, a tuple (width, height) of the dimensions of the board
  4.     @param start, a tuple (x, y) of the king's starting coordinate
  5.     @param target, a tuple (x, y) of the king's destination

  6.     [url=home.php?mod=space&uid=160137]@return[/url] the number of distinct paths there are for a king in chess (can move one square vertically, horizontally, or diagonally)
  7.             to move from the start to target coordinates on the given board in K moves



  8. if __name__ == "__main__":
  9.     print "Running tests..."
  10.     assert(count_paths((3, 3), (0, 0), (2, 2), 2) == 1)
  11.     print "Passed test 1"
  12.     assert(count_paths((3, 3), (0, 0), (2, 2), 3) == 6)
  13.     print "Passed test 2"
  14.     assert(count_paths((4, 4), (3, 2), (3, 2), 3) == 12)
  15.     print "Passed test 3"
  16.     assert(count_paths((4, 4), (3, 2), (1, 1), 4) == 84)
  17.     print "Passed test 4"
  18.     assert(count_paths((4, 6), (0, 2), (3, 4), 12) == 122529792)
  19.     print "Passed test 5"
复制代码
回复

使用道具 举报

推荐
xmasry 2018-8-24 11:50:36 | 只看该作者
全局:
"题目是unique path的升级版,给了起始位置和结束位置,8个方向都可以走,求问能在K步到达的path总量,刚开始写的dfs解,一开始还有点小bug;然后让写DP解,奈何这是个3维DP,不是很熟悉,只写了大概思路"

楼主可以说说这个3D思路吗?多谢!
回复

使用道具 举报

推荐
 楼主| cszhazha 2018-10-8 05:06:03 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| cszhazha 2018-1-19 09:06:05 | 只看该作者
全局:
三哥问完dfs解之后怎么优化,除了dp还能怎么优化呢。。
回复

使用道具 举报

🔗
FF-Ti 2018-1-19 11:25:54 | 只看该作者
全局:
lz投的是哪个职位呀 没看到new grad和entry level的
回复

使用道具 举报

🔗
 楼主| cszhazha 2018-1-19 15:58:00 | 只看该作者
全局:
FF-Ti 发表于 2018-1-19 11:25
lz投的是哪个职位呀 没看到new grad和entry level的

应该是开了几天就关了
回复

使用道具 举报

🔗
usagi233 2018-3-1 13:56:32 | 只看该作者
全局:
楼主第一题能不能详细说说呀? 谢谢!
回复

使用道具 举报

🔗
 楼主| cszhazha 2018-3-1 13:57:33 | 只看该作者
全局:
usagi233 发表于 2018-3-1 13:56
楼主第一题能不能详细说说呀? 谢谢!

你就搜connect4 checkwin这个函数
回复

使用道具 举报

🔗
usagi233 2018-3-1 14:26:17 | 只看该作者
全局:
cszhazha 发表于 2018-3-1 13:57
你就搜connect4 checkwin这个函数

好的好的,谢谢啦~ 还想再问一下,每一步落子都assume valid的吗?比如说有没有可能落子在最上面,这样不符合从下往上落子的rule
回复

使用道具 举报

🔗
 楼主| cszhazha 2018-3-1 14:33:23 | 只看该作者
全局:
usagi233 发表于 2018-3-1 14:26
好的好的,谢谢啦~ 还想再问一下,每一步落子都assume valid的吗?比如说有没有可能落子在最上面,这样不 ...

会有一个额外的函数检查是否valid的
回复

使用道具 举报

🔗
usagi233 2018-3-2 05:45:00 | 只看该作者
全局:
cszhazha 发表于 2018-3-1 14:33
会有一个额外的函数检查是否valid的

谢啦,给你加米~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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