📣 VIP通行证夏日特惠 限时立减$68
楼主: 湿太大苞谷
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Pittsburgh Onsite (两则-自己+同学)

🔗
 楼主| 湿太大苞谷 2016-3-3 07:57:05 | 只看该作者
全局:
googlerr 发表于 2016-3-3 07:54
嗯。不过不太明白为什么正确答案是abcd和abcc就猜不到呢?尤其是abcd?abcc这种有重复的情况,如果没有事 ...

对的,我就是只想到brute force去试了,因为不知道有没有重复字母,也不知道具体的顺序,都是有可能的。。。
回复

使用道具 举报

🔗
cascade15 2016-3-3 08:24:34 | 只看该作者
全局:
googlerr 发表于 2016-3-3 07:54
嗯。不过不太明白为什么正确答案是abcd和abcc就猜不到呢?尤其是abcd?abcc这种有重复的情况,如果没有事 ...

如果没给长度答案是abccccccccccc,要permute很久吧,不过如果给长度好很多
回复

使用道具 举报

🔗
池大侠 2016-3-3 10:46:44 | 只看该作者
全局:
第一题求具体解法?
回复

使用道具 举报

🔗
qiuxuxing007 2016-3-6 12:33:49 | 只看该作者
全局:
说给一个字符串数组,要写serialize和deserialize的方法,字符串里可能会出现任何可能的字符。
是不是就是 aaabbbbcc变成 a3b4c2然后再变回来?
回复

使用道具 举报

🔗
qiuxuxing007 2016-3-10 07:41:12 | 只看该作者
全局:
给一个商品名字ABC (ABC是三个单词,然后一个商品描述XYZABC... 就是判断 描述是否存在子字符串是ABC的permutation 要求O(N).
回复

使用道具 举报

🔗
qiuxuxing007 2016-3-10 07:41:33 | 只看该作者
全局:
给一个商品名字ABC (ABC是三个单词,然后一个商品描述XYZABC... 就是判断 描述是否存在子字符串是ABC的permutation 要求O(N).
这轮我没大看明白 求具体解释
回复

使用道具 举报

🔗
justinlee 2016-3-12 13:35:16 | 只看该作者
全局:
请问楼主能不能讲解一下第四轮的解题思路?我想了想但还是没有什么思路 = =
回复

使用道具 举报

🔗
machen982003 2016-3-13 03:05:15 | 只看该作者
全局:
湿太大苞谷 发表于 2016-3-3 07:57
对的,我就是只想到brute force去试了,因为不知道有没有重复字母,也不知道具体的顺序,都是有可能的。 ...

我的思路大概是这样, 先随便猜一个, 比如'aaaaa', 然后看得分, 再把第一个换掉, 看之后的得分, 如果之前大, 说明之前那个字母是对的, 就先不变了, 依次猜,直到达到五分, 然后在排列组合, 五个字母的话总共也就猜 5! 次, 这样可以获得最后答案
回复

使用道具 举报

🔗
winniewlz 2016-3-13 08:26:51 | 只看该作者
全局:
这到底该怎么回答: server 问题,给每个用户一个每秒访问限制,写个方法,超过限制返回false,不超过返回true,空间复杂度要求(o1)。
回复

使用道具 举报

🔗
aiwojiujiu 2016-3-16 13:10:01 | 只看该作者
全局:
楼主可否详细说说第三题,stream里面每一个元素包含一个时间和一个value吗?
可否举个例子?
回复

使用道具 举报

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

本版积分规则

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