楼主: cicean
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 09/26 onsite 挂经

🔗
zyoppy008 2016-10-1 13:18:20 | 只看该作者
全局:
cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

搞不清楚,楼主啥意思,之前不是楼主说一点都不难嘛,现在又说很难。。而我怎么感觉第一题就挺难的。。后面几题都没看
回复

使用道具 举报

🔗
 楼主| cicean 2016-10-1 13:18:48 | 只看该作者
全局:
最后HR 给我的反馈是,其他还好,写代码速度一般。废话,一道原题没有,哪里来的速度。下午三轮,除了中国小哥 和 亚裔大叔放水,我都不敢写太快,怕人家觉得我背答案,当然10分钟也写完了。故意演了演第一次见。
回复

使用道具 举报

🔗
 楼主| cicean 2016-10-1 13:20:20 | 只看该作者
全局:
zyoppy008 发表于 2016-10-1 13:18
搞不清楚,楼主啥意思,之前不是楼主说一点都不难嘛,现在又说很难。。而我怎么感觉第一题就挺难的。。后 ...

没有,你看我之前帖子又说,第一轮第二轮不简单。

补充内容 (2016-10-1 13:22):
因为我觉得即使我第一轮第二轮答的不好,后三轮,也不应该表现不好。中国小哥真是放水放的我都看不下去了。但楼主因为上午状态不好。所以,其实当时很想回家。所以根本没答好,平常写101 也就是10分钟。当天愣神....

补充内容 (2016-10-1 13:23):
楞了3分钟,不知道在想什么。
回复

使用道具 举报

🔗
zyoppy008 2016-10-1 13:25:35 | 只看该作者
全局:
cicean 发表于 2016-10-1 13:20
没有,你看我之前帖子又说,第一轮第二轮不简单。

补充内容 (2016-10-1 13:22):

不怪楼主。。。。题目挺难的。。
回复

使用道具 举报

🔗
 楼主| cicean 2016-10-1 13:31:08 | 只看该作者
全局:
zyoppy008 发表于 2016-10-1 13:15
所以说是subsequence还是不是subsequence?  acbcab 这种  abba 算不算。?

sub-sequence 就是 每次挑一个字符 下次从剩下里面再挑。挑走了就没了。
回复

使用道具 举报

🔗
 楼主| cicean 2016-10-1 23:26:39 | 只看该作者
全局:
zyoppy008 发表于 2016-10-1 13:15
所以说是subsequence还是不是subsequence?  acbcab 这种  abba 算不算。?

你说的很对,少年,但abba 就有好多种,因为是全排、因此是 P21P22 种对abba 这个字符串来说…
回复

使用道具 举报

🔗
liurudahai 2016-10-3 01:10:56 | 只看该作者
全局:
cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

第一题是LC原题PALINDROME PERMUTATION吧
回复

使用道具 举报

🔗
liurudahai 2016-10-3 01:11:17 | 只看该作者
全局:
cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

第二题不知道地里有没有大牛求思路
回复

使用道具 举报

🔗
liurudahai 2016-10-3 01:17:57 | 只看该作者
全局:
cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

我觉得这种题是不是只要DESIGN出一个能实现功能就可以了,有时间再优化,是不是可以就用一个二维数组,用int表示颜色,然后给一个API FLIP,TAKE进一个初始坐标,一个FLIP到的坐标,FLIP到的坐标必须是初始坐标的上下左右中的一个,然后先FLIP,之后CHECK FLIP过的两个方块的上下左右四个方向有没有连续三个或者三个和当前方块相同的,这个可以另外写一个方法,有相同的就消掉,消掉的结果就是把二维数组消掉方块上面的方块依次挪到下面,然后上面空出来的方块再用随机方块填充,这样又有一系列方块挪动了位置,记录这些方块的坐标,分别CALL那个CHECK是不是可以消的方法,然后再递归,直到没法消,就返回

这感觉就是直接没有优化的暴力解,但是感觉LC上很多其他游戏的实现基本上也只要暴力解就可以了,什么N皇后了,什么数独了,什么TIC TAC TOE了
回复

使用道具 举报

🔗
liurudahai 2016-10-3 01:21:49 | 只看该作者
全局:
cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

好像和PALINDROM PERMUTATION还是不一样,但是应该可以修改得到答案
回复

使用道具 举报

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

本版积分规则

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