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

Google实习11.15电面面经(2018 summer)

全局:

2018(7-9月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 其他

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

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

x
第一轮
1.给一个字符串a和一个forbidden characher b, 从字符串中移除所有的这个forbidden character.
样例:
“aabbaac”, 'a' ->得到 “bbc”
“Abcde”, 'x' -> 得到“Abcde”

面试官先让我写了很简单的一次性遍历的代码,然后问能不能做到in place。我用两个变量pos1和pos2分别记录原字符串中当前字符和待生成字符串的当前字符位置(始终有pos2<=pos1),还是一次循环。

2.给出一个按字典序排好序的字符串数组dictionary,找出其中第一个不是以指定字符串prefix作为前缀的字符串。
样例:
[aa, aaa, ax, b, c], aa -> ax
[b, c, d], aaa -> b

我先说可以一重循环扫一遍,每个字符串判断是不是以prefix作为前缀,复杂度是O(nk),n是字典中字符串个数,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
r可能已经取完了不能再取,所以要遍历一下找出下一个可以取的vector。他问能不能优化,我想到可以用linkedlist(结果我不会用C++自身的linkedlist,只能自己写node*然后搞出一个笨拙的链表),每当有一个vector存满了就把linkedlist中指向这个vector的节点删掉,链表操作复杂度是O(1)的,所以整个next()函数的复杂度变成了O(1).
题目不难,但是细节很重要啊,唉,很多地方表现出自己基础不扎实……


评分

参与人数 6大米 +22 收起 理由
QAQQQ + 3 给你点个赞!
supertestman + 5 给你点个赞!
570468837 + 5 很有用的信息!
qpalzm0827 + 1 给你点个赞!
lalasparrow + 5 给你点个赞!

查看全部评分


上一篇:Mathworks面筋
下一篇:湾区startup Flexport实习面经
推荐
 楼主| qianlizimu 2017-11-16 07:12:53 | 只看该作者
全局:
没有实际测试代码是不是能运行,面试官偶尔让你自己模拟一下输入某个测试用例看运行结果是什么,好像他们不是特别在意是不是bug free
回复

使用道具 举报

🔗
V提提裤子V 2017-11-16 07:06:12 | 只看该作者
全局:
请问一下google doc写诗意味着bug free吗
怎么跑test case
回复

使用道具 举报

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

使用道具 举报

🔗
arkkevin 2017-11-17 05:00:21 | 只看该作者
全局:
感觉第一题像是move zero呢?不知道对不对
回复

使用道具 举报

🔗
charlie.wuhan 2017-11-21 07:12:35 | 只看该作者
全局:
这个第一题真的没问题么,String这种immutable的东西,怎么inplace啊,难道每一次拿掉一个字母就做一次字符串拼接么。charArray倒是还有可能。
回复

使用道具 举报

🔗
570468837 2017-12-1 11:35:47 | 只看该作者
全局:
请问lz有消息了吗?谢谢!
回复

使用道具 举报

🔗
lilydiaz 2017-12-1 14:34:05 | 只看该作者
全局:
charlie.wuhan 发表于 2017-11-21 07:12
这个第一题真的没问题么,String这种immutable的东西,怎么inplace啊,难道每一次拿掉一个字母就做一次字符 ...

我觉得你可以把string 转换成charArray 来做
回复

使用道具 举报

🔗
hychin 2017-12-6 14:57:43 | 只看该作者
全局:
第二题用vector 的iterator就行了。
回复

使用道具 举报

🔗
get_bits 2017-12-6 16:36:25 | 只看该作者
全局:
马克一下 谢谢楼主
回复

使用道具 举报

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

本版积分规则

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