Refdash 面经

45min，感觉两个都是easy的题 。
1. 给一个数组，返回最大元素的index。 特别说明，如果最大值有多个，随机地返回其中一个index。要求： Space O（1）

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

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

。


补充内容 (2017-8-9 04:42):
1. LC398的简化。

我第二轮是这两道题，得了3.1

Longest Palindromic Substrig
Find the longest palindromic substring.

Dead end leaf
Given a Binary Search Tree that contains positive integers, return the length of the longest path from root to a leaf such that the leaf is a dead end. A leaf is considered a dead end if and only if we are not able to insert any element after that node.

第一题好像是原题，第二题我都不咋会。写了个宽搜。然后就也算有点代码放在那了。

kafkagre 发表于 2017-8-5 08:06
dead end leaf 的意思是这个BST不能有duplicate的node是吧？

就是返回不能继续添加子节点的叶子节点。
比如说
           4
       2        5
          3
这个3就是一个dead leaf..

这个小哥态度挺好的。就是后面给联系面试的事落实不了。

我也考过他们这个，第一轮是一个candy那个题，是hard level的。评分 3.2给我，然后第二轮面OOD/system design， 3.0 给我评分。之后就是让我选哪些公司想去onsite，目前还没回复他们，看到都是一些小公司。好像有nyc的2sigma，不过我不想去纽约

熟狗脸 发表于 2017-8-4 09:37
我也考过他们这个，第一轮是一个candy那个题，是hard level的。评分 3.2给我，然后第二轮面OOD/system desi ...

我今天面了第一轮，评分3.0. 方便透露一下第二轮面试什么题目吗？

brn 发表于 2017-8-4 10:01
one pass 的算法应该就是在遍历数组时同时维护max并且进行reservoir sampling

那我去看一下reservoir 算法. 好像跟LC398有点像。

熟狗脸 发表于 2017-8-4 09:37
我也考过他们这个，第一轮是一个candy那个题，是hard level的。评分 3.2给我，然后第二轮面OOD/system desi ...

Candy是指LC135 还是LC575？

FightForTomo 发表于 2017-8-4 17:37
我第二轮是这两道题，得了3.1

Longest Palindromic Substrig

dead end leaf 的意思是这个BST不能有duplicate的node是吧？

第一题返回最大值的index，第一遍找最大值，第二遍如果从保存了所有最大值的index中随机返回一个，那space也是o(n)。请教2 pass的思路。