布伦伯格Senior SDE面筋。

一个美国小哥。两道题。
1。 valid BST
2。 一个乱序array。[2, 5, 1, 3, 2

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

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

35):
果然是地里share面经就有onsite啊。

bucket sort也能n时间做。但是不能保证顺序。

您好！
本帖隐藏的内容需要积分高于 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

O(N)链表结合hashmap行不

刷题 发表于 2017-6-3 09:33
O(N)链表结合hashmap行不

详细点呗。没想出来。

LC432. 祝楼主成功onsite

bannofameric 发表于 2017-6-3 11:28
LC432. 祝楼主成功onsite

谢了：P  我看了下432那个题。感觉挺像的。想问下比如输入时候顺序还保持么？

the second question, nlogn is great. No O(n) solution.

here is the solution:
http://www.geeksforgeeks.org/sort-elements-by-frequency/

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

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

刷题 发表于 2017-6-3 14:58
双向链表，出现次数作为node的性质，两个hashmap，一个是，一个是。
每次某数字出现的次数增加1，就把它 ...

感觉接到node前面的话还是不能保证出现顺序啊。要是1212那种呢。2后满足出现两次。不就排到1前面去了。

刷题 发表于 2017-6-4 02:34
所以我说“接到当前次数的head的前面并把次数加1”，比如说到倒数第二个index的时候，1两次，2一次，下一 ...

感觉有点高级。请问能写出来么。谢谢。