San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1472|回复: 8
收起左侧

发个quora跪经攒RP

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

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

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

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

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的结果可以得到如下.本文原创自1point3acres论坛
F(1) = 0, F(2) = 1, F(3) = 2,F(4) = 3, F(5) = 3, F(6) = 5, F(7) = 4.. From 1point 3acres bbs
让你写这个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 | 显示全部楼层
Quora onsite好难啊。请问lz那天一起面试的多么?
回复 支持 反对

使用道具 举报

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

就2人                     
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-3 23:30:58 | 显示全部楼层

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

使用道具 举报

 楼主| cocaptainco 发表于 2016-2-3 23:36:05 | 显示全部楼层
googlerr 发表于 2016-2-3 23:30
楼主是海投还是怎样?

海投的,之前有实习经历,估计比较容易那面试吧
回复 支持 反对

使用道具 举报

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多多
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 18:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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