📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: sheepmiemies
跳转到指定楼层
上一主题 下一主题
收起左侧

刚结束的google onsite/Seattle office

 
🔗
CrossTheWall 2016-5-9 23:52:32 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
CrossTheWall 2016-5-10 00:30:04 | 只看该作者
全局:
楼主,我觉得第一轮的第二题是最难的。。。就是压缩字串那个。如果是判断一个string是否是某个模式的重复这个还好,用KMP的next数组可解, 但这个是判断某个子串是否是模式重复的,如果枚举的话复杂度太高了。 请问你那个怎么做的?
回复

使用道具 举报

🔗
zhlsh 2016-5-10 02:55:28 | 只看该作者
全局:
最后一题自己假设一个coordinate就好了吧,出发点(0,0),向左走的话坐标变成(-1,0),向右变成(1,0),向上变成(0,1),向下变成(0,-1)
用一个hashmap记录走过的点,如果一个方向的下一个点已经走过或者走不通就换另一个方向,如果所有方向走不通就返回false。本质上就是把一个连通图遍历一下。主要就是如何表示这个图上的点,我用的是二维坐标,也可以有其他方便的表示。
回复

使用道具 举报

🔗
 楼主| sheepmiemies 2016-5-10 02:56:07 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| sheepmiemies 2016-5-10 03:03:08 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| sheepmiemies 2016-5-10 03:09:21 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
stellari 2016-5-10 10:18:59 | 只看该作者
全局:
sheepmiemies 发表于 2016-5-10 02:56
突然想到一个反例,一样,0是路,1是强,x是起点,y是终点:

0 0 0 y

额……好吧……刚刚确认了一下。Wall-follower algorithm仅适用于无环的迷宫,确实不行。
回复

使用道具 举报

🔗
CrossTheWall 2016-5-10 10:19:18 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
CrossTheWall 2016-5-10 10:23:42 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

无效楼层,该帖已经被删除
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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