Quip 10.29 电面跪经附原题

倒序浏览 · 2019-11-1 08:00:21

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

x

楼主之前 10.3 在校招投的简历，上周做完quip的欧诶，10.29 面试，今天10.31 收到拒信，觉得自己太菜了quip 一共有50~60 engineers，实习今年招3～4个，new grad 招 5 个

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

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

楼主码字不易，发出来希望能帮到地里面没面过的人，感觉 quip 题库还有很多没见过的题

codeyy

第一道题本质是有向图有没有cycle。常规的bfs，dfs和unionfind都可以解。我个人的话会选unionfind来演

补充内容 (2019-11-1 03:22):
求米

匿名用户-VNSJX *2019-11-1 13:45:28* · 2019-11-1 13:45:28

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

Chaoss · 2019-11-22 06:14:12

codeyy 发表于 2019-11-1 11:22
第一道题本质是有向图有没有cycle。常规的bfs，dfs和unionfind都可以解。我个人的话会选unionfind来演

补 ...

请问层主，union find只能检查无向图有没有环吧，所以实质还是无向图？

Chaoss · 2019-11-24 14:46:06

请问楼主，最后提到的那道题用trie减少时间复杂度可以详细说一下吗？已加米

Quip 10.29 电面跪经 附原题