狗家昂塞1.14刚面完

一只肥青虫

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

一只肥青虫

Airbnb2019 发表于 2019-1-15 10:21
楼主你第三轮的题目用BST，面试官怎么说？？

这是面试官非要我往这个方向走，我是想用vector的，是不是不想让我用sort。。。

一只肥青虫

pengdu 发表于 2019-1-15 10:32
第三题一定要求写balanced bst吗？那还挺麻烦的啊。普通的bst能过吗？

普通BST找median是怎么弄呢？我觉得不一定要写balanced bst.

一只肥青虫

mysteryjoe 发表于 2019-1-15 15:03
第三题能给个例子吗

比如{3，-1，-1，5，2} k=3
输出应该是{-1，-1，2}

一只肥青虫

pengdu 发表于 2019-1-15 10:30
第二题在dp的基础上用trie数来加速单词的匹配，是不是更快？

他没有往这个方向走了，不过我觉得应该是的。不过他给的例子很小的，后面的问题就往AI上走了。。

一只肥青虫

sigefried 发表于 2019-1-15 15:21
第四题是蠡口原题么，优先队列解

反正就是一个zigzag的问题，唯一比较麻烦的是vector<iterator*>里的元素可能由不同的容器装着在。

pengdu

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

iyuki

楼主已加大米！
想请问第二题 lc上只看到一个morse code，好像描述不太一样请问“给一个dict，string，判断是否是valid sentence” 意思是输入是morse code然后判断是否是一个在dict中的单词吗如果是就是valid？

一只肥青虫

iyuki 发表于 2019-1-22 03:25
楼主已加大米！
想请问第二题 lc上只看到一个morse code，好像描述不太一样请问“给一个dict，string，判 ...

不是不是，之前的是铺垫，他自己设计的一系列问题。其实就是利口13九和1四灵的综合版。

iyuki

一只肥青虫发表于 2019-1-22 13:46
不是不是，之前的是铺垫，他自己设计的一系列问题。其实就是利口13九和1四灵的综合版。

哦哦哦原来如此再回去看看这俩题非常感谢楼主！！