Yelp Fullstack oniste

上周面的  oniste,
Round 1
白人小哥 full-stack eng, 一些关于简历的问题然后上题 build company hierarchy tree,
Assume we have a list of relations in the format of ['reporter', 'reportee'], build a tree based on the list and return the root node.
example ['Jack', 'Sun'], ['Frank', 'Sun'], ['Jessie', 'Frank']
               Sun
               /   \
              /      \
            Jack   Frank
                        \
                       Jessie

public TreeNode buildTree(String[][] list){}

Round 2
三姐 full-stack eng, 简短介绍自己， 貌似对系统设计很感兴趣，继续对着简历抠细节，类似什么microservice. 什么是load balancer 不知道是我语言有问题还是咋， 三姐一直理解不到，导致最后要画图啥的解决。 导致最后做题时间不够了.....
题目：Implement a search bar to allow user search based on business category(etc. Western food, Chinese Food), city(etc. SF, Seattle, LA), cost ($, $$, $$$), ranking(one star, two star, three star ).

category and city is always required, cost and rank is optional.
(Business class 是我自己定义的 )
class Business {
   String name = null;
   String catagory = null;
   String city = null;
   int cost = 0;
   int ranking = 0;
}

class BunseenesSearcher {
       public BunseenesSearcher(List<Business> businesses){
       }
       //用来搜索的method
       public List<Business> search(String catagory, String city, int cost, int rank){
       }
}

class什么的都是自己定义的， 感觉解答问题的过程有很大的自由度（当然也给黑人留下了无限的空间）

Round 3
Eng manager, 简短介绍自己， 然后很多behaviour question, 如果你有好几个offer你会选谁， 为什么？你最喜欢你现在实习的什么地方， 你最不喜欢什么地方， 每个问题自动延伸出多个小问题. 经典问题， 网页加载慢是什么原因。
问题是leetcode 遛灸贰， 包装了一下,
assume we a message system in format
class Message{
   String sender
   String receiver
   String msg
}
input: List<Message> messages, 然后根据这个计算一个积分榜根据收到的message总数
..

Round 4
拽拽的白人eng manager, 也是自我介绍， 现在在干什么， behavior questions, give me an example where you have a strong disagreement with your manager/leader、mentor.
题目leetcode乌硫 变体， 然后讨论了下complexity


Summary
总结下吧，感觉他们注重的是的理解实际问题并且给出答案的能力， 很多问题都包装成生活中的问题， 很多问题都给了很大的发挥空间(define the class, define input). 算法的要求大概是在够用就好的程度。
希望能帮到需要的人！

lz可否讲一下第一题大概思路？谢谢

lyb1115 发表于 2017-12-17 17:09
lz可否讲一下第一题大概思路？谢谢

我当时也没有特别好的思路，  先用Map<String, List<String>>  :: the person,  list of children who report to him/her. 把所有的从属关系装到map里. 同时单独用一个set吧reportee放进去。
最后比较map.keySet()和 set来找出来root, (Find the person who never reports to anyone). 一旦找到root你就可以从上到下根据map里的关系找出上下级的关系， 类似BFS.

楼主拿到offer了嘛

想问下三姐叫什么？riya吗？

楼主是内推的还是海投的？

请问什么是“leetcode乌硫”啊？

这个背景。。。大佬可否改改。。。

楼主是在加拿大吗？你投的是美国yelp的职位？

edwin1992 发表于 2018-1-12 02:43
楼主是在加拿大吗？你投的是美国yelp的职位？

对  拿到的话给抽