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

狗狗电面面经

全局:

2018(10-12月) 码农类General 博士 全职@google - 内推 - 技术电面  | | Pass | 应届毕业生

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

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

x
上周面的,一周后接到HR电话说过啦 为onsite攒人品!
是一个大叔,上来就说我们做一道题,然后你可以问问我和谷歌有关的问题。

题目:word extension。 面经题

Assumption: regular words contain 2 or fewer of the same chars in a row, and word extensions contain 3 or mor
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ot;helloooo")->True

可以用之前那部分写的函数返回的s中extention的indices。用DFS解的,问时间的复杂度,答2^m (m是s中extension的数量),因为一个extension可以collpase成一个字母或两个字母,都要试一下是不是is_dictionary_word。

中间过程有些紧张,有点卡,大叔人还挺好说你先和我说思路,代码之后再慢慢写。

评分

参与人数 9大米 +27 收起 理由
章鱼章鱼 + 1 给你点个赞!
jocelynshaw + 2 给你点个赞!
tjuwdz95 + 5 点个赞!很详细
zhangbaoquan + 5 很有用的信息!
wilqud + 3 给你点个赞!

查看全部评分


上一篇:巨硬 昂赛 (大概率挂)
下一篇:G非典型小office全套
🔗
wilqud 2018-11-15 13:09:42 | 只看该作者
全局:
看起来像蠡口霸凌酒。
觉得有用请加点儿米嘻嘻

评分

参与人数 2大米 +6 收起 理由
alli_357 + 3 给你点个赞!
lzyprint + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
 楼主| alli_357 2018-11-15 23:13:19 | 只看该作者
全局:
wilqud 发表于 2018-11-15 13:09
看起来像蠡口霸凌酒。
觉得有用请加点儿米嘻嘻

对,看起来是挺像的
回复

使用道具 举报

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

评分

参与人数 2大米 +6 收起 理由
alvin.liu2011 + 3 给你点个赞!
alli_357 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
l0ganic 2018-11-29 07:27:16 | 只看该作者
全局:
  1. private static List<List<Integer>> getRes(String s) {
  2.         List<List<Integer>> res = new ArrayList<>();
  3.         if (s == null || s.length() == 0) {
  4.             return res;
  5.         }
  6. 我觉得这题用i, j两个指针就行了,代码不长,有问题麻烦大家指出,谢谢啦!
  7.         int i = 0;
  8.         int j = 1;

  9.         while (i < s.length() && j < s.length()) {
  10.             if (s.charAt(i) != s.charAt(j)) {
  11.                 i++;
  12.                 j++;
  13.             } else {
  14.                 while (s.charAt(i) == s.charAt(j)) {
  15.                     j++;
  16.                     if (j == s.length()) {
  17.                         break;
  18.                     }
  19.                 }
  20.                 if (j - i <= 2) {
  21.                     continue;
  22.                 }
  23.                 List<Integer> cur = new ArrayList<>();
  24.                 cur.add(i);
  25.                 cur.add(j - 1);
  26.                 res.add(cur);
  27.                 i = j;
  28.             }
  29.         }
  30.         return res;
  31.     }
复制代码

评分

参与人数 1大米 +3 收起 理由
i668662 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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