[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 6589|回复: 17
收起左侧

zillow onsite总结

[复制链接] |试试Instant~ |关注本帖
我的人缘0
doudou23231 发表于 2016-3-8 07:21:31 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 全职@Zillow - 校园招聘会 - Onsite  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
写点啥回馈地里吧~~从这里收益不少,虽然不知道onsite结果如何,估计挂了?因为只有三轮,但是其中两轮都妥妥的顺利通过无bug,剩下一轮有一题没搞清楚面试官的意思,是关于hash collision的。大家回去看看基本概念,关于啥是linear hashing,quatratic hashing啥的。这里是我搜集的之前地里面试总结,有些leetcode有原题,有些我自己根据要求写的代码。总之不太难,大家加油. 留学申请论坛-一亩三分地
有米捧个米场,哈哈

zillow
Median of Two sorted Arrays

Product of Array Except Self

Question: A solution consists of four balls from a set of four different colors. The user tries to guess the solution.. 1point3acres
If they guess the right color for the right spot, record it as being in the correct 'Location'. If it's the right color, but the wrong spot, record it as a correct 'Color'. For example: if the solution is 'BGRR' and the user guesses 'RGYY' they have 1 'Location' and 1 'Color'. A correct solution would be 4 'Location' and 0 'Color'.
Bulls and Cows
. 1point3acres
How would you discover a memory leak in a software product that contains thousands of lines?

You are given an array of integers and a sum. Find all pairs of integers that equal that sum.
Two sum
. 1point3acres
Factorial Trailing Zeroes

Given a 2^31 x 2^31 tic tac toe board, describe how you would store the state of the game to check if there is a winner.

Maximum Subarray


Find all subsets of a set

Swap nodes in pairs in a linked list

Lowest Common Ancestor of a Binary Search Tree
Lowest Common Ancestor of a Binary Tree
Find the Least Common Ancestor given two nodes of a binary tree. The nodes each have a reference to their parent node and you do not have the root node of the tree
??????????????????????????????????
public Node LCA(node A, node B){
        if(height(A) > height(B)){
                return LCA(B, A);
        }
        node t1 = A;
        node t2 = B;
        while(t1 != t2){
                if(t2.parent == null){
                        if(t1.parent == null){
                                return null;
                        }else{
                                t1 = t1.parent;
                        }
                }else{
                        t2 = t2.parent;
                }
        }
        return t1;
}
. 1point 3acres 论坛
private int height(node A){
        int count = 0;
        while(A.parent != null){
                count++;
                A = A.parent;
        }
        return count;
}

class Node {
        int val;
        Node parent;
        Node(int x){
                val = x;
        }
}

Determine if two rectangular are overlapped
//check两个rectangle是否重叠
public class overlapRectangle {
        public static boolean check(Node topLeftA, Node topLeftB, Node bottomRightA, Node bottomRightB){
                //左右关系,用x
                if(bottomRightA.x <= topLeftB.x || bottomRightB.x <= topLeftA.x){
                        return false;
                }
                //上下关系,用y
                if(topLeftA.y <= bottomRightB.y || topLeftB.y <= bottomRightA.y){
                        return false;
                }
                return true;
        }
       
        public static class Node {
                double x;
                double y;
                public Node(double x, double y){
                        this.x = x;
                        this.y = y;
                }
        }
}
. 围观我们@1point 3 acres
First non-repeat character in a given string
. from: 1point3acres
Triangle
Pascal's Triangle
Pascal's Triangle II

Implement Trie (Prefix Tree)

Implement a function for blackjack that returns the score of your hand
public int score(Hand hand){
        int score = 0;
        for(Card currentCard : hand){
                switch(currentCard.value){
                        case value.Two:
                                score += 2;
                                break;
                        case value.Three:
                                score += 3;
                                break;
                        case value.Four:
                                score += 4;
                                break;
                        case value.Five:
                                score += 5;
                                break;
                        case value.Six:
                                score += 6;
                                break;
                        case value.Seven:
                                score += 7;
                                break;
                        case value.Eight:
                                score += 8;
                                break;
                        case value.Nine:
                                score += 9;
                                break;
                        case value.Ten:
                        case value.Jack:
                        case value.Queen:
                        case value.King:
                                score += 10;
                                break;
                        case value.Ace:
                                score += 11;
                                break;

                }
        }

        // after evaluating with 11 for each ace, if score has busted,
        //then change each ace value from 11 to 1
        if(score > 21){
                for(Card currentAcecard : hand){
                        if(score < 21){
                                break;
                        }
                        if(currentAcecard.val == value.Ace){
                                score -= 10;
                        }
                }
        }
        return score;
}


. visit 1point3acres for more.
Validate Binary Search Tree

Merge Two Sorted Lists
Merge k Sorted Lists

LRU Cache


给你一个graph每一个node都是一个facebook的user,然后找出这个user的两度关系以内所有和他last name一样的人的email address

public List<String> getEmail(Node node){
        List<String> result = new ArrayList<String>();
        Queue<Node> queue = new Queue<Node>();
        queue.add(node);
        int count = 2;
        while(!queue.isEmpty()){
               
                Node curr = queue.poll();
                for(Node neighbor : neighbors){
                        if(neighbor.user.lastname.equals(curr.lastname)){
                                result.add(neighbor.email);
                        }
                        queue.add(neighbor);
                }
                count--;
                if(count == 0){
                        break;
                }
        }
        return result;
}
. 1point 3acres 论坛
class Node {
        User user;
        String email;
        List<Node> neighbors;
        public Node (User user, String email){
                this.user = user;
                this.email = email;
        }
}

class User {
        String firstname;
        String lastname;
        public User(String first, String last){
                fisrtname = first;
                lastname = last;
        }
}
. more info on 1point3acres
给你一个log file,每一行都有一条记录,包括三个数据:访问时间,user id,访问的page id。然后让你找出访问次数最多的10组3个连续访问page。就是如果user A访问了page 1 2 3,这样 1 2 3 就算被访问了一次。不用考虑时间间隔所以我昨天访问1,今天2,后天3,也能算作连续访问page。我的做法是先用map统计了所有用户的按时间顺序排列好的访问page,然后三个三个加到另一个map里面去count(我用最土的办法 id1_id2_id3 下划线连接),最后用minHeap找出前10个
public int[] maxFrequencyPage(List<Log> logFile){
        int len = logFile.size();
        //userId 对应一个list,每个list是个hashmap<pageId_list : 个数>
        //Map<Integer, List<HasshMap<List<Integer>, Integer>>> user_page = new HashMap<>();

        //Map<Integer, List<List<Integer>>> user_page = new HashMap<>();
        Map<Integer, List<Integer>> user_page = new HashMap<>();
        Map<List<Integer>, Integer> count_map = new HashMap<>();
        //List<PQNode> count_map = new ArrayList<PQNode>();
        //Deque<Integer> deque = new LinkedList<Integer>();
        for(Log info : logFile){
                if(!user_page.containsKey(info.userId)){
                        Deque<Integer> deque = new LinkedList<Integer>();
                        user_page.add(info.userId, deque);
                }
.1point3acres网
                deque = user_page.get(info.userId);
                if(deque.size() == 3){
                       
                        if(!count_map.containsKey(deque)){
                                count_map.put(new LinkedList<Integer>(deque), 1);
                        }else{
                                count_map.put(new LinkedList<Integer>(deque), count_map.get(deque) + 1);
                        }
                        deque.removeFrist();
                        deque.addLast(info.pageId);
                }else{
                        deque.addLast(info.pageId);
                }
        }


        Collections.sort(count_map, new Comparator<Map.Entry<List<Integer>, Integer>>{
                public int compare(Map.Entry<List<Integer>, Integer> a, Map.Entry<List<Integer>, Integer> b){
                        return (b.getValue()).compareTo(a.getValue);
                }
        });

        int i = 0;
        List<Integer>[] result = new ArrayList<Integer>[10];
        for(Map.Entry<List<Integer>, Integer> entry : count_map){
                        result[i++] = entry.getKey();
                        if(i == 10){
                                break;
                        }
                }
        }
        return result;
}
. 1point3acres
class Log{
        date time;
        int userId;
        int pageId;
        public Log (date time, int userId, int pageId){
                this.time = time;
                this.userId = userId;
                this.pageId = pageId;
        }
}
.本文原创自1point3acres论坛

fibonacci implementation
求那个斐波那契数列, 刚开始就写了简单的递归,然后他说给个index,是让返回这个数列所有斐波那契数的和。 只好在写个函数,把每个斐波那契数算出来,加入到一个arraylist里面,再去扫一遍arraylist加到一起。然后问怎么优化,就把算斐波那契数的函数里面改用DP做

判断一个node 是否是另一个 node 的 child 很简单一个 DFS 搞定
?????????????????????????????

Reverse Integer, 像这样:int reverse(1234), 返回4321
. From 1point 3acres bbs
if (ret >= (Integer.MAX_VALUE - num % 10) / 10 && isPositive ||
    ret >= (Integer.MAX_VALUE - num % 10 + 1) / 10 && !isPositive) {
    throws new Exception;
}
I miss the edge case where you should check for max integer input, basically if input is larger then Max integer, the function should throws NumberFormatException
.本文原创自1point3acres论坛

评分

参与人数 13大米 +242 收起 理由
xuanyu0504 + 3 给你点个赞!
papayachips + 3 给你点个赞!
sophiacy + 5 给你点个赞!
ver + 2 非常感谢啊!!!
松松的鞋带儿 + 3 感谢分享!
阿童木 + 100
frk + 5 谢谢你的介绍!
hua_draw + 5 感谢分享!
Yoyo00 + 3 感谢分享!
Jester_Z + 30 感谢分享!
theocrasy + 3 感谢分享!
candy_shmily + 70
mzhqlh + 10 感谢分享!

查看全部评分


上一篇:Uber 技术电面 growth 跪了。
下一篇:3.7 Amazon video 求过TAT
我的人缘0
houqingniao 发表于 2016-3-8 09:10:08 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
赞lz。预祝offer!!!
回复 支持 反对

使用道具 举报

我的人缘0
ningchris 发表于 2016-3-8 09:45:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
见到CTO就有机会过
没见到就是必挂
当然也有像我这种的 见了CTO依然挂
回复 支持 反对

使用道具 举报

我的人缘0
izacuckoo 发表于 2016-3-8 10:37:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz辛苦了 贫农捧个人场
回复 支持 反对

使用道具 举报

我的人缘0
brooks 发表于 2016-3-8 11:00:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ningchris 发表于 2016-3-8 09:45
见到CTO就有机会过
没见到就是必挂
当然也有像我这种的 见了CTO依然挂

额,我就是没见到CTO过了的
回复 支持 反对

使用道具 举报

我的人缘0
brooks 发表于 2016-3-8 11:04:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ningchris 发表于 2016-3-8 09:45
见到CTO就有机会过
没见到就是必挂
当然也有像我这种的 见了CTO依然挂

好像他家bar比较奇怪,就当攒人品好了,其他一切加油
回复 支持 反对

使用道具 举报

我的人缘0
zsimath 发表于 2016-3-8 11:09:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不一定是四场。 我是三场面试 没见CTO 然后过的。  祝lz好运气。
回复 支持 反对

使用道具 举报

我的人缘0
ningchris 发表于 2016-3-8 11:22:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
brooks 发表于 2016-3-8 11:00
额,我就是没见到CTO过了的

当时还是我的dream company啊 . From 1point 3acres bbs
你现在是在那里工作吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
brooks 发表于 2016-3-9 03:21:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ningchris 发表于 2016-3-8 11:22
当时还是我的dream company啊
你现在是在那里工作吗?

今年暑假入职。
回复 支持 反对

使用道具 举报

我的人缘0
zhangyijun166 发表于 2016-3-21 10:44:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
brooks 发表于 2016-3-9 03:21
今年暑假入职。

Hello, 你也是summer入职嘛 可以加我微信 zhangyijun166, 加zillow2016群
回复 支持 反对

使用道具 举报

我的人缘0
diyutianshi 发表于 2016-3-22 02:24:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
                感谢分享~~~~~~
回复 支持 反对

使用道具 举报

我的人缘0
dou.bupt 发表于 2016-5-3 06:36:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
log file 的题,最后sort比较奇怪,hashmap sort之后,也不能保证顺序吧。还是用最小堆吧。

user friends 应该用类似tree level order traverse的方法吧

public List<String> getEmail(Node node){
        List<String> result = new ArrayList<String>();
        Queue<Node> queue = new Queue<Node>();
        queue.add(node);
        int count = 2;
        while(!queue.isEmpty()){
               // 每一层
             int size = queue.size();
             for(int i = 0; i< size; i++){
                Node curr = queue.poll();. 牛人云集,一亩三分地
                for(Node neighbor : neighbors){
                        if(neighbor.user.lastname.equals(curr.lastname)){
                                result.add(neighbor.email);
                        }
                        queue.add(neighbor);
                }
          }
                count--;
                if(count == 0){
                        break;
                }
        }
        return result;. 1point3acres
}

求交流
回复 支持 反对

使用道具 举报

我的人缘0
happychenlei 发表于 2016-5-31 00:48:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Find the first Common Parent, 感觉下面这方法会更好,原答案一些edge case没有很好地cover:. 一亩-三分-地,独家发布
node* LCA(node* nd1, node* nd2){

node* cur1 = nd1;
node* cur2 = nd2;

// calculate nd1 height . 牛人云集,一亩三分地
int nd1_height = 0;
while(cur1->parent!=NULL){
nd1_height++; . From 1point 3acres bbs
cur1 = cur1->parent;
}

// calculate nd2 height . 牛人云集,一亩三分地
int nd2_height = 0;
while(cur2->parent!=NULL){
nd2_height++; . 1point 3acres 论坛
cur2 = cur2->parent;
}
. 一亩-三分-地,独家发布
int diff = nd1_height - nd2_height;

cur1 = nd1;
cur2 = nd2;

if(diff>0){
while(diff--){
cur1 = cur1->parent;
}
} else{
diff = -diff;
while(diff--){
cur2 = cur2->parent;
}
}

while(1){
if(cur1==NULL || cur2==NULL) break;
if(cur1 == cur2)
return cur1;
cur1 = cur1->parent;
cur2 = cur2->parent; . from: 1point3acres
} .1point3acres网

return NULL; . From 1point 3acres bbs
}
回复 支持 反对

使用道具 举报

我的人缘0
fightinus 发表于 2017-6-11 12:51:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Hi lz 请问有考sys design的题目吗?除了算法题还考了什么?谢谢啊
回复 支持 反对

使用道具 举报

我的人缘0
Mavichov 发表于 2018-3-7 13:47:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我遇到了CTO和HR,然后愉快地过了...
回复 支持 反对

使用道具 举报

我的人缘0
willywang2_3 发表于 2018-3-10 05:43:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Mavichov 发表于 2018-3-7 13:47.1point3acres网
我遇到了CTO和HR,然后愉快地过了...

麻烦能要一下面经么 感谢 jovenzheng@gmail.com
回复 支持 反对

使用道具 举报

我的人缘0
Mavichov 发表于 2018-4-2 03:42:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
willywang2_3 发表于 2018-3-10 05:43
麻烦能要一下面经么 感谢

我不是通过的general面试,我直接面的对应的组。现在我应该说,我们组是根据心情出题,都是med以上难度的。三哥三姐都特别照顾他们,hard起步。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-19 22:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表