一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 443|回复: 5
收起左侧

poketGem onsite面经

[复制链接] |试试Instant~ |关注本帖
shiloh00 发表于 2016-11-24 06:42:23 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@PoketGem - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
PoketGem前两轮走的都比较顺 onsite自我感觉准备的无比充分 大有一种p家哪个面经题我没做过的自信感 然而还是跪在了一轮非面经题上
面经题这里我就不提了 第三轮应该算是一个新题吧 给一个infinite matrix 不知道多长多宽  输入只给一个int k  意思是说 在某一个坐标上 如果横坐标的位之和+ 纵坐标的位之和 大于k就在这里种一个树  有树的地方是block的 然后有一个机器人在(0, 0)点开始走 那么请问机器人可以到达哪些格子? 输入只有一个int k 没有map .鐣欏璁哄潧-涓浜-涓夊垎鍦

这里我一开始propose 建立一个hashset,把走过的coordinate insert进去 来判断有无visited过 但是一开始纠结insert的做成什么格式 花了比较久的时间 最后想着说做成string吧, 但是面试官不太满意, 后来她说,你可以根据k推出来长宽最多可以到哪里 然后建立一个matrix 来记录visited 好吧 这个确实没想到 遂跪。。。。。。

评分

2

查看全部评分

swufejun 发表于 2016-11-24 06:54:31 | 显示全部楼层
那就是建立一个k*k的matrix了?
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-24 07:54:40 | 显示全部楼层
楼主楼主
请问有木有问什么成就系统设计之类的题目呀?还是全是算法题目呢?
谢谢啦!
回复 支持 反对

使用道具 举报

 楼主| shiloh00 发表于 2016-11-30 03:18:18 | 显示全部楼层
swufejun 发表于 2016-11-24 06:54
那就是建立一个k*k的matrix了?

不是的 边长要通过数学推导算出来
回复 支持 反对

使用道具 举报

 楼主| shiloh00 发表于 2016-11-30 03:18:44 | 显示全部楼层
SiyaoZhu 发表于 2016-11-24 07:54
楼主楼主
请问有木有问什么成就系统设计之类的题目呀?还是全是算法题目呢?
谢谢啦!

有ood设计题
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-30 06:50:51 | 显示全部楼层
shiloh00 发表于 2016-11-30 03:18.鏈枃鍘熷垱鑷1point3acres璁哄潧
有ood设计题

哦哦好的!
反正除了那个第三轮 其余都是面经是吧0 0. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

那个第三轮我有一个疑问呀:是指比如一个点的坐标是(x,y) 那么x+y>k的话就是障碍物嘛?. from: 1point3acres.com/bbs
那机器人从(0,0)开始走的话感觉就是一个三角形区域?我是不是理解错了啊。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 18:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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