Linkedin 新鲜onsite

guixi107 发表于 2016-3-14 11:29
pat pat

lz 设计的问题可以提示些不？

那我乱讲讲挂后自己的一些想法，你也就乱听听

先按要求做一些math，算一下数据量,流量，需要的机器数目之类的

感觉此类应用应该是用关系型数据库，data可以自己试着设计一下，API可以这些：query(user, day), insert(user, event), delete(user, event)
scale out的话，因为用户间关联较稀少，所以可以按照用户来shard到不同机器

短时间内notify大量的用户比较麻烦，没想好

yakhe 发表于 2016-3-14 12:07
那我乱讲讲挂后自己的一些想法，你也就乱听听

先按要求做一些math，算一下数据量,流量，需要的机器数 ...

谢谢， 谢谢lz

notify大量用户是什么feature？ 是说时间到了， 要在网页上弹出来alert吗？
有考虑recursive event吗， 还是都是一次性的events

yakhe 发表于 2016-3-14 12:07
那我乱讲讲挂后自己的一些想法，你也就乱听听

先按要求做一些math，算一下数据量,流量，需要的机器数 ...

这题面试官确实是主要考mysql然后加个memcache的。我当时面的说用couchbase，面试官感觉也不是在一个频道上。。

yakhe 发表于 2016-3-1 10:37
差不多，就是从leaf开始是0深度，往上，取左右深度大者加一

Can you post codes. 谢谢

my 1 cent :

public   void takeOffLeaves(TreeNode root) {
      if(root == null) {
            return;        
       }

        Stack<Integer> leafStack = new Stack<>();
        

}

sorry  it is really difficult to write  code   here

my 1 cent :

public   void takeOffLeaves(TreeNode root) {
      if(root == null) {
            return;        
       }
       //use  stack to store all the  level traversal result
        Stack<Integer> leafStack = new Stack<>();
        Queue<TreeNode> queue = new LinkedList<>();
         queue.offer(root);
        while(!queue.isEmpty()){
           do the  level traversal  and put the  leaves to the stack
           }
         while(!leafstatck.isEmpty()){
            system.out.print(stack.poll());
}

laonong15 发表于 2016-6-16 08:47
sorry  it is really difficult to write  code   here

my 1 cent :

level order traversal might not be right? 两个不同 depth 的leaf 要在同一轮输出

jz33089 发表于 2016-6-16 09:26
level order traversal might not be right? 两个不同 depth 的leaf 要在同一轮输出

so  we can do this

Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while(!queue.isEmpty()){
   int size = queue.size();
   for(int i =0; i < size; i++) {
        TreeNode node = queue.poll();
        if(isLeaf(node)) {
            system.out.print(node.val +" ");
         }
        if(node.left != null) {
             if(isLeaf(node.left)) {
                  System.out.print(node.left);
            } else {
              queue.offer(node.left);
              stack.push(node.left);
          }
       }
// do same thing  for the  node.right
   }


then  popup from  the stack. and  output  like code above
}

sorry  can not  type chinese  here
mess up   "every round" with  "every level"

so  by  every round  it  is straight  forward .

public  void removeLeaveByRound(TreeNode root) {
        while(root != null) {
            root = removeAllLeaves(root);
       }      
}

private TreeNode removeAllLeaves(TreeNode root){
    if (root == null || ( root.left == null && root.right == null ))
             return null;
    root.left = removeLeaves( root.left );
    root.right = removeLeaves(root.right );
    return root;
}

laonong15 发表于 2016-6-16 12:25
sorry  can not  type chinese  here
mess up   "every round" with  "every level"

Can we do it without changing tree itself?