12月雅虎onsite

12月初的雅虎onsite. 面的组是做query的。
三轮技术+manager吃饭

1. 台湾小哥，问简历，然后一道斐波那契iterator, 一道maximum substring without repeat char

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

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

16-12-30 15:21):
不好意思，第二轮是将平衡二叉树转换为升序的双向链表。in-place.

谢谢楼主分享！query 是 Ads吗？

补充内容 (2016-12-30 02:38):
不对不对，是search 吗？

dexter 发表于 2016-12-30 02:38
谢谢楼主分享！query 是 Ads吗？

补充内容 (2016-12-30 02:38):

对的search，

lanny105 发表于 2016-12-30 02:46
对的search，

私信楼主了...问一下manager是不是同一个

多谢楼主！ 请问他家现在还在招new grad嘛？

myangelasuka 发表于 2016-12-30 11:11
多谢楼主！ 请问他家现在还在招new grad嘛？

招的，找内推试试

lanny105 发表于 2016-12-30 13:29
招的，找内推试试

多谢~~！！！

谢分享 !! fibonacii iterator 是每次call next() 就要算出下次的值吗 by f(n) = f(n-1) + f(n-2)?      有序双向链表转化为平衡排序二叉树  因该是用hashMap<Index, listnode> 每次取中点来做的吧? thanks

say543 发表于 2016-12-30 14:58
谢分享 !! fibonacii iterator 是每次call next() 就要算出下次的值吗 by f(n) = f(n-1) + f(n-2)?       ...

是的。
第二题不好意思，，是将排序二叉树变成升序的双向链表，递归做就可以