Doordash onsite 面经

wbcustc · 2019-10-15 11:29:17

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

x

Doordash onsite，一共5轮

1. connect 4 game, 要求implement winning condition 判断的function， follow up 是加 robot player

2. 纯聊之前工

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

charity donation

面完第二天告诉有offer，但是自己实在是不想去sf，并且seattle这边有更高的offer，就拒掉了

jackzhang1990 · 2019-10-16 09:39:11

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fay1224 · 2019-10-20 10:01:52

wbcustc 发表于 2019-10-17 17:56
其实就是根据当前棋盘去找一个valid position，然后可以用多个robot class实现一个统一的接口去实现多种不 ...

是不是可以random 出来一个数字然后去check 是不是可以放会不会赢？

R35GTR · 2019-12-12 14:41:23

frank667 发表于 2019-10-20 14:23
请问4为什么要找到connected component啊？topological sorting够了吧？

@frank667 請問你有去面嗎？是不是一樣的問題

wbcustc · 2019-10-17 03:24:32

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fay1224 · 2019-10-18 00:37:53

楼主请问robot player这个你怎么实现呢

wbcustc · 2019-10-18 09:56:22

fay1224 发表于 2019/10/18 00:37:53
楼主请问robot player这个你怎么实现呢

其实就是根据当前棋盘去找一个valid position，然后可以用多个robot class实现一个统一的接口去实现多种不同strategy的robot

frank667 · 2019-10-20 14:23:34

请问4为什么要找到connected component啊？topological sorting够了吧？

wbcustc · 2019-10-20 14:25:54

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ge就服你

请问可以用java去做吗？给的class源码可以选择语言种类嘛

wbcustc

ge就服你发表于 2019/11/08 22:29:17
请问可以用java去做吗？给的class源码可以选择语言种类嘛

Any language should be fine.