Google, Facebook, Twitter, Amazon, Square, Zillow, YP, Bloomreach 面经

pubobi 发表于 2014-4-25 00:23
这个题目里面, 唯一能做的操作就是把其他数字放到空格上去.
[2,0,_] -> [_,0,2] -> [0,_,2]

多谢！ 就是类似于华容道的游戏，不过变成一位数组了，感觉应该用BFS
能不能具体讲讲g的那个照片题。。

zxzczvb 发表于 2014-4-26 17:25
多谢！ 就是类似于华容道的游戏，不过变成一位数组了，感觉应该用BFS
能不能具体讲讲g的那个照片题。。

印度人很恶心, 这个是个开放的题目, 没有固定的解法, 他想黑你很容易.
输入是一堆照片, 照片的就是一个class, 有时间和名字.
输出是一堆album, album也是一个class, 里面有名字和包含的照片(就是List<Photo>).

他说要求做到分出来的album能够user-friendly, 你怎么写他都可以说不达到要求. 当时他故意拖延我写代码的时间, 说我的分法不user-friendly.
你自己想想怎么写吧.


补充内容 (2014-4-27 08:21):
album也要自己命名, 要求用户能够觉得这样命名make-sense.

LZ好强…

pubobi 发表于 2014-4-27 08:19
印度人很恶心, 这个是个开放的题目, 没有固定的解法, 他想黑你很容易.
输入是一堆照片, 照片的就是一个c ...

patpat 多谢lz分享！

赞bobi同学

LZ能讲下这道题么
"给一个span(min, max)和BST, 返回一个子树, 子树里面的节点都在这个span里面."
怎么觉得有可能可以找到多个子树，比如[2, 7]
       5
   3       7
2   4   6  10
3和6两个subtree都满足哎

lqw0907 发表于 2014-4-28 14:25
LZ能讲下这道题么
"给一个span(min, max)和BST, 返回一个子树, 子树里面的节点都在这个span里面."
怎么觉 ...

1. /**
   
2.          * Give BST and interval, return a bst that all node in that interval
   
3.          */
   
4.         static TreeNode trimBSTByInterval(TreeNode root, int min, int max) {
   
5.                 if (root == null || min > max) {
   
6.                         return null;
   
7.                 } else if (root.val > max) {
   
8.                         //left
   
9.                         return trimBSTByInterval(root.left, min, max);
   
10.                 } else if (root.val < min) {
    
11.                         //right
    
12.                         return trimBSTByInterval(root.right, min, max);
    
13.                 } else {
    
14.                         root.left = trimBSTByInterval(root.left, min, max);
    
15.                         root.right = trimBSTByInterval(root.right, min, max);
    
16.                         return root;
    
17.                 }
    
18.         }

复制代码

大概是这样, 不难

好贴啊，楼主大牛，膜拜~

请问学长，FB据说在加州是只去Stanford、UCSD、伯克利招人，是这样的吗？他不来USC的话，该怎样去应聘呢？学长是找内推投的简历？还是要跑去其他学校现场投简历呢？

谢谢学长~

eko910817 发表于 2014-5-3 23:51
请问学长，FB据说在加州是只去Stanford、UCSD、伯克利招人，是这样的吗？他不来USC的话，该怎样去应聘呢？学 ...

FB, Google, Yahoo, Apple, Amazon, Microsoft这些大公司都要来USC的. 我是直接找学长内推.