北美点评电面，目测过不了，来把整理的东西分享给大家

电面的时候脑子真是抽了，run了3-4次才改好跑出naive的解法，move on了唉。
整理了一些资料，废在手里太可惜，拿出来分享给大家吧，多少省点事，我是按照分类整理的，是大家之前发帖的汇总：

零。基础
why yelp
tell me about yourself
why backend
tell me a challenging project，着重说challenge part
如果是你来设计，你会为yelp增加什么功能
讲一个觉得自己最满意的项目，要讲清楚tech stack

一。算法题
Leetcode原题
不确定分类
218. The Skyline Problem

DP
-Maximum subarray sum
-Maximum subarray product
-Word break
-Word ladder II
-Edit distance with minimum cost  - 二维矩阵D
Maximum Square
- 10. Regular Expression Matching
472. Concatenated Words

Recursion / stack - 高频2
-Flatten nested integer - recursion, stack都可以做

String
-Group anagram
-71. Simplify Path - stack

Maths & Array
Given 4 points, determine whether its a

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

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

le list，取最前M个。

二。Java基础 & 数据结构
在哪些情况下，tree（不限于二叉树）这种类型的数据结构会比hashmap好用？
Gabarage Collector


三。数据库
设计review数据库
Basic SQLs， nosql


四。系统设计
1. Yelp的搜索功能应该怎么做
假设Yelp现在没有搜索功能，PM要做一个，搜索之后返回出结果页面这个功能怎么做？应该基于什么数据？这个功能怎么选合适的数据结构？cache不够怎么处理？
2.server慢怎么办？怎么优化？
What if one server is down
3.如何做分布式
4.问了前端和后端的交互细节问题，MVC框架怎么实现

yyyooohhhooo 发表于 2017-9-19 08:29
请问楼主算法题是全考了？！还是你个人总结的相关经验
感谢分享

怎么可能全考，只是总结了一下..

怎么感觉考得好难啊

请问楼主算法题是全考了？！还是你个人总结的相关经验
感谢分享

楼主牛逼！  请问没见过的哪几个是啥意思？  是leetcode没有？还是你没在今年的面经见过？

谢谢LZ的用心整理！ 想问问你的timeline。。。。我八月底推的，到现在一点消息都没有

oscarlyz 发表于 2017-9-22 00:19
楼主牛逼！  请问没见过的哪几个是啥意思？  是leetcode没有？还是你没在今年的面经见过？

== “我觉得好像leetcode中没有”

Margaret601 发表于 2017-9-22 00:46
谢谢LZ的用心整理！ 想问问你的timeline。。。。我八月底推的，到现在一点消息都没有

8月底推的，然后很快发了OA，很快做完，9.6选了available的电面时间，然后9.15 HR回信确认，9.18电面

感谢楼主，真的好想把今天能给的分全给你，然鹅等级太低做不到呀=。=