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

Google onsite

全局:

2016(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 类与对象tju 于 2016-12-15 07:50 编辑

上周在皮村面的,j今天HR通知HC没过。题目感觉不是很难,然鹅。。。还是挂了,估计做题太慢

第一轮,白人小哥。给一个字典,里面一堆单词。给一个ta
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
:
点错了,码农类,不是统计类

补充内容 (2016-12-15 13:30):
第四轮 要求不让用extra memory,复杂度要O(N)

上一篇:pg一面店面
下一篇:简历求看一下,面试机会拿不到的人哭瞎了

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
推荐
工图新一 2016-12-14 14:23:16 | 只看该作者
全局:
第一轮对dict建trie在target string很长的情况下还是有用的,比如原本4个string(aaab, aaac, aaad)需要遍历4遍 target,现在只需要遍历一遍了
回复

使用道具 举报

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

使用道具 举报

推荐
工图新一 2016-12-15 02:50:43 | 只看该作者
全局:
KimiZJ 发表于 2016-12-15 01:41
第一题建立trie树的确有优化效果,但是对复杂度没有影响。然后susequence是要求word必须依次出现在targrt ...

差值n个字符都可以用相同的思路来做啊。我写了个差值两个字符的
  1. public class Solution {
  2.     public char[] differentChar(String s, String t) {
  3.         int[] tmp = new int[26];
  4.         for (int index = 0; index < s.length(); index ++) {
  5.             tmp[s.charAt(index) - 'a'] ++;
  6.             tmp[t.charAt(index) - 'a'] --;
  7.         }
  8.         tmp[t.charAt(t.length() - 2) - 'a'] --;
  9.         tmp[t.charAt(t.length() - 1) - 'a'] --;
  10.         char[] res = new char[2];
  11.         int resIndex = 0;
  12.         for (int index = 0; index < 26; index ++) {
  13.             if (tmp[index] == -1) {
  14.                 res[resIndex ++] = (char)(index + 'a');
  15.             } else if (tmp[index] == -2) {
  16.                 res[0] = (char)(index + 'a');
  17.                 res[1] = (char)(index + 'a');
  18.             }
  19.         }
  20.         return res;
  21.     }
  22.     public static void main(String[] args) {
  23.         Solution sol = new Solution();
  24.         char[] res = sol.differentChar("daabc", "bzcaade");
  25.         System.out.println(res[0] + ", " + res[1]);
  26.     }
  27. }
复制代码
回复

使用道具 举报

🔗
houqingniao 2016-12-14 08:33:55 | 只看该作者
全局:
第一题这两天看到好几遍了,LZ 有啥好方法优化?
回复

使用道具 举报

🔗
 楼主| KimiZJ 2016-12-14 08:36:03 | 只看该作者
全局:
houqingniao 发表于 2016-12-14 08:33
第一题这两天看到好几遍了,LZ 有啥好方法优化?

木有,和小哥讨论了半天他也不没给hint,我给优化对worst case都没啥用。。。
回复

使用道具 举报

🔗
zyoppy008 2016-12-14 08:49:24 | 只看该作者
全局:
KimiZJ 发表于 2016-12-14 08:36
木有,和小哥讨论了半天他也不没给hint,我给优化对worst case都没啥用。。。

用trie ?
回复

使用道具 举报

🔗
 楼主| KimiZJ 2016-12-14 08:51:15 | 只看该作者
全局:

当时想到了顺口说了trie,但是和小哥商量了下发现并木有什么用。。。童鞋怎么用trie优化复杂度啊?
回复

使用道具 举报

🔗
zyoppy008 2016-12-14 08:53:24 | 只看该作者
全局:
第二轮 对象很多 依然logn啊 没办法 还是说多到内存装不下那种
回复

使用道具 举报

🔗
zyoppy008 2016-12-14 08:54:26 | 只看该作者
全局:
KimiZJ 发表于 2016-12-14 08:51
当时想到了顺口说了trie,但是和小哥商量了下发现并木有什么用。。。童鞋怎么用trie优化复杂度啊?

可以 很多字典 前缀相同的 单词 前缀只用check一次
回复

使用道具 举报

🔗
houqingniao 2016-12-14 08:56:55 | 只看该作者
全局:

愿闻其详~~~~
回复

使用道具 举报

🔗
houqingniao 2016-12-14 08:57:20 | 只看该作者
全局:
KimiZJ 发表于 2016-12-14 08:36
木有,和小哥讨论了半天他也不没给hint,我给优化对worst case都没啥用。。。

感觉sort下,还是暴力啊 没啥用
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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