近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

poketGem onsite面经

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

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

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

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

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 好吧 这个确实没想到 遂跪。。。。。。. visit 1point3acres.com for more.

评分

2

查看全部评分

swufejun 发表于 2016-11-24 06:54:31 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
那就是建立一个k*k的matrix了?
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| 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
楼主楼主.1point3acres缃
请问有木有问什么成就系统设计之类的题目呀?还是全是算法题目呢?
谢谢啦!

有ood设计题
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-30 06:50:51 | 显示全部楼层

哦哦好的!
反正除了那个第三轮 其余都是面经是吧0 0
.鏈枃鍘熷垱鑷1point3acres璁哄潧
那个第三轮我有一个疑问呀:是指比如一个点的坐标是(x,y) 那么x+y>k的话就是障碍物嘛?
那机器人从(0,0)开始走的话感觉就是一个三角形区域?我是不是理解错了啊。。
回复 支持 反对

使用道具 举报

EkoLanWei 发表于 2016-12-15 03:08:12 | 显示全部楼层
楼主二面之后 过几天拿到的onsite啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-23 02:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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