Google 12.08 电面 人肉试题库

昨天下午做完的电面，两道题 口音像是一个本土小哥。
1. Binary Tree to circular double linked

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

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

te的希望不大，就当人肉试题库啦。。。

攒攒人品，跪求有offer，跪求有收留。

第一题是把binary tree按照inorder的顺序连城一个double link list的意思？没太明白circular是什么意思，能麻烦lz给个例子咩

第一题是不是先做inorder traveral把tree变成double linked list，然后root就是mid node，然后从root开始一路往左到头就是head，往右到头就是tail，然后head.left = tail; tail.right = head，这样就连成一个环？

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

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

starcroce 发表于 2015-12-10 04:00
第一题是不是先做inorder traveral把tree变成double linked list，然后root就是mid node，然后从root开始一 ...

恩 是的，可以这样做。

第二题没理解楼主~

hitowings 发表于 2016-3-5 09:00
第二题没理解楼主~

Google rate limiter, 字数字数

accel 发表于 2016-3-5 09:53
Google rate limiter, 字数字数

对于rate limitor的话，可能期望的答案是token bucket噢