谷歌面试

朋友内推，直接on-site, 刷题不足50题，似懂非懂，感觉不理想。 鉴于题库庞大，也没有看面筋。五道题：
1. 给一组STRING, 要求根据这组数据，随机组成STRING， 满足：1. 首字符分布一致， 2. 尾字符分布一致，3.后面跟随的一个字符也分布一致
比如， ['abc', 'aefd', 'effect', 'noted'

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

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

ent of a increasing array  : input [1,2,2,3,4], output [1,4,3,4]
这些是最近的面筋题吗？ 看过的同学出来说说

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

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

不太懂最小的chunk什么意思？
（0，1）： 1，4， （2，3); 2,4 ，  （4）： 3
最小的chunk 不是 （4）？ 只有一个element
(0,1)两个
（2，3）两个

第一题 国人大哥， 第二题 国人小姐姐， 第三题 也许希腊那边的， 第四题 烙印 ， 第五题 白人 。 第二题 已近给了输出格式 （0，1）： 【1，4 】

楼主在哪里面的啊？

MountainView

1用trie tree加水塘抽样吧
2没有看懂，楼主能再详细说说吗
4最近面筋帖常出现

第一题，可以首先根据给定的字符串生成带概率的1-gram语法树，然后就可以每次根据这个语法树生成随机的同分布的字符串了。

第一道题是随意组成一个string就行了？还是要所有的possible strings？

请问楼主 第四题给出最小chunk是什么格式的

补充内容 (2018-12-3 09:36):
sorry 第二题

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

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

怎么控制卫子夫分布一致呢？

第二题用扫描线吧