一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 920|回复: 8
收起左侧

发个quora跪经攒RP

[复制链接] |试试Instant~ |关注本帖
cocaptainco 发表于 2016-1-29 08:53:36 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Quora - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
第一轮是上机debug,还有加代码。Debug是给你一个sourcefile,里面有个count size的function统计的不对,需要改掉。加代码是写一个统计function的调用时间,我用的C++的chrono。这一轮只做了一个project,理论上越多越好。(应该都是debug加加代码)
第二轮是先warmup写国际象棋马move到任意位置的步数,然后写一个棋盘king move到任意位置的 最少位数。 可以用O(1)实现,follow up是如果有obstacle怎么办, 应该考虑从原点到obstacle周围点的步数, 再从这些周围点考虑到目标的步数。
第三轮是给A=1, B=1。然后有两个operation:1. A+=B, 2. B+=A。让你任意执行这两个operation,让A,B中得到一个目标数n的最少执行次数。举例,比如想得到5, 那就A+=B得到A是2, B是1, 再B+=A,得到A是2, B是3,然后A+=B得到5, 用了三步。但是比如要得到6,就只能A+=B执行5次。然后1到7的结果可以得到如下.鐣欏璁哄潧-涓浜-涓夊垎鍦
F(1) = 0, F(2) = 1, F(3) = 2,F(4) = 3, F(5) = 3, F(6) = 5, F(7) = 4.
让你写这个function。这题奥妙在于假设n有n-k,k组成好了,那么接下去再分析就只有n-2k, k或者2k-n, n-k这两种的一种。 因为要么n-k>k, 或者相反,也就是可以写个loop, i从1 到n-1, res = min(res, f(i, n-i)+1). 而f(i,n-i)其实只有一种可能,所以program并不会有二叉树那种分支的情况。没想到这个然后bottom up写dp就会很复杂。
第四轮manager问了些quora本身design的东西,然后问了个range sum 2d immutable

Anyway, good luck .鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

3

查看全部评分

tktrung 发表于 2016-2-3 23:06:36 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
Quora onsite好难啊。请问lz那天一起面试的多么?
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2016-2-3 23:29:36 | 显示全部楼层
关注一亩三分地微博:
Warald
tktrung 发表于 2016-2-3 23:06
Quora onsite好难啊。请问lz那天一起面试的多么?

就2人                     
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-3 23:30:58 | 显示全部楼层
cocaptainco 发表于 2016-2-3 23:29-google 1point3acres
就2人

楼主是海投还是怎样?
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2016-2-3 23:36:05 | 显示全部楼层
googlerr 发表于 2016-2-3 23:30
楼主是海投还是怎样?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
海投的,之前有实习经历,估计比较容易那面试吧
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

tktrung 发表于 2016-2-4 00:00:14 | 显示全部楼层
感觉第一轮debug好悬啊,45分钟压力下的debug ,跪了. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Debug语言自己选吗?好像他家用Python比较多
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2016-2-4 00:05:05 | 显示全部楼层
tktrung 发表于 2016-2-4 00:00
感觉第一轮debug好悬啊,45分钟压力下的debug ,跪了
Debug语言自己选吗?好像他家用Python比较多

自己选的
回复 支持 反对

使用道具 举报

tktrung 发表于 2016-2-4 00:21:07 | 显示全部楼层
lz 加油!offer多多
回复 支持 反对

使用道具 举报

yangluphil 发表于 2016-12-19 17:14:34 | 显示全部楼层
楼主,请问第一轮上机可以查documentation吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-29 04:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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