yelp 面经分享

来个yelp面经，他家面经不多，特点是题不是很难，but达好了也不一定给你offer，只能说比较挑吧。他家backend很喜欢python/mysql。
round1:
a

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

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

ouund4:
实现一个load balancer，主要是随机。也不难。

下周面G，当完炮灰后继续来报面经。

readman 发表于 2014-7-16 12:46
1. 最慢排序算法是猴子算法 2.我觉得不用线段, 直接把二维变成一维, 然后找overlap, 但是他是问你最后的坐 ...

问的是坐标

他家用的都是python，不会的话是个硬伤

brian8759 发表于 2015-3-10 02:55
能详细说说你的解法么？

http://www.shadabahmed.com/blog/2013/04/24/skyline-algorithm-a-binary-tree-approach/
这个是binary tree的解法，同HEAP

1. 最慢排序算法是猴子算法 2.我觉得不用线段, 直接把二维变成一维, 然后找overlap, 但是他是问你最后的坐标, 还是overlap的个数??  3...这个..不会py怎么办...4. 实现什么的负载平衡?

round 2听起来像是线段树

Linzertorte 发表于 2014-7-16 12:34
round 2听起来像是线段树

没用线段树，这种非leetcode cc150的超纲数据结构，我实在无能为力

我投了他们家但是直接没鸟我TAT

能请lz进一步解释下round3，实现regex的具体意思吗，是实现正则表达式解析吗？还是什么。
多谢了呀

浅浅 发表于 2014-7-17 07:07
能请lz进一步解释下round3，实现regex的具体意思吗，是实现正则表达式解析吗？还是什么。
多谢了呀

对，参见leetcode那道题

round2 应该是skyline problem吧

感谢分享