谷歌昂赛面经

10月12号昂赛, 今天接到电话说差一个positive挂了, 非常蛋疼的感觉, 题目都做了, 唯一有一轮中国大姐的轮, 感觉被黑, 话不多说先上题目:

1. Alien Dictionary 的变种, 1) 设计一种数据结构去保存所有字符transition; 2) 再此结构基础上, 设计随机生出random string的算法(根据transition probability); (trie 做法 和 二维hashtable做法, 加入开始和结束字符的统计)
2. 中国大姐轮, 非常蛋疼, 英语纯Chingli

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ack, 因为就她问了OOD相关的东西, 全是不留情面的否定, 各种被黑.(心里是极其不爽的, 这大姐英语都说不好, 全程都不知道她想干嘛, 根本就没准备好自己的问题, MMP, 口音+穿着打扮像极了进城务工人员). 总之, 发个帖子吐槽一下, 中国人何必为难中国人!

希望对地里的朋友有帮助. 总体感觉, 狗家题不难, 希望大家拿到offer!

1. Alien Dictionary 的变种, 1) 设计一种数据结构去保存所有字符transition; 2) 再此结构基础上, 设计随机生出random string的算法(根据transition probability); (trie 做法 和 二维hashtable做法, 加入开始和结束字符的统计).

看不懂，如果是随机生成string，那输入至少会有概率吧？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

觉得你答得挺好， 确实要不是第二轮的话应该能过。

没看懂第一轮的follow up和alien dictionary 有什么关系……请问是随机生成字典里的一个string 吗？

来自一亩三分地官方APP

lz面的level几啊 要面ood

来自一亩三分地官方APP

laCampanella 发表于 2018-10-23 03:41
lz面的level几啊 要面ood

来自一亩三分地官方APP

4年工作经验, google那边说5年以下没有system design, 我也不懂了, 我不是new grad, 这题目出的不伦不类

支持楼主！有理就要争取一下！

来自一亩三分地官方APP

第四问还有比trie更好的数据结构吗？怎么用bitmap优化？

来自一亩三分地官方APP

第五题是说把所有的x都过一次f 然后sort f（x）？

来自一亩三分地官方APP