脸面跪经（phone+onsite）

今年的第一个面试，NDA算个鸡巴。
phone： 国人大哥 23. Merge k Sorted Lists。 虽然写出来了，但答得不好， 同胞还是放水过了。多谢！！


onsite:
1) 烙印，
扯淡， 各种质疑。除了常规问题，有一些奇葩问题： 离职提前多久跟你老板说？怎么保证你的离开不会对别人影响？ 你怎么带new hire？ 现在做的东西为什么要做？
最后还剩2分钟， 讲了一个题：278. First Bad Version ， 没时间写只说说思路。

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

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

bar貌似越来越高。
* 设计题其实有一定经验，但回馈还是不好，有点惊讶。老中还是说多说多练吧！
* 自己也做过面试，从没给一个烙印过过， 中国人都必过。 我对大部分的面试就这种感觉： 大部分人水平都差不多，有人放水就过了，没有人放水就过不了， 所以希望同胞多出来面试，也多关照同胞！

工作继续找！

赞楼主干烙印， 祝大offer！~

      蠡口 而舅  我自己的解法

        //corner cases
        if(dividend==0) return 0;
        if(divisor==1) return dividend;
        if(divisor==-1) {
            if(dividend==Integer.MIN_VALUE){
                return Integer.MAX_VALUE;
            }else{
                return 0-dividend;
            }
        }
        
        
        boolean isNeg = (dividend<0 && divisor>0) || (dividend>0 && divisor<0)?true:false;
        long top = Math.abs((long)dividend);
        long bot = Math.abs((long)divisor);
        String str = String.valueOf(top);
        char[] topc = str.toCharArray();
        
        StringBuilder sb = new StringBuilder();
        int digit=0;
        long num=0;
        while(digit<topc.length){
            num=num*10+topc[digit]-'0';
            sb.append(num/bot);
            num%=bot;
            digit++;

        }
        
        //if(sb.charAt(0)=='0') sb.deleteCharAt(0);
        while(sb.length()!=0 &&sb.charAt(0)=='0') sb.deleteCharAt(0);
        if(sb.length()==0) return 0;
        if(isNeg){
            return 0-Integer.parseInt(sb.toString());
        }else{
            return Integer.parseInt(sb.toString());
        }

helloworld00 发表于 2017-1-11 05:28
Inorder Successor in BST  // 这个有logn^2 的解法？？？？

补充内容 (2017-1-11 05:28):

显然有啊，你lgn找到目标值，然后他的successor就有两种情况
1 他自己的右子树中最小的
2 若右子树为空，backtrack他爹，他爹的爹，他爹的爹的爹。。直到找到第一个爹把自己当成左子树的，那他爹就是了。找不到说明没有successor。

以上两步合成一个逻辑，就是在自己的右子树  和  比自己的大的爹里面找最小的

1.         static TreeNode findSuccessorInBST(TreeNode root, int target){
   
2.                 TreeNode cur = root;
   
3.                 TreeNode r = null;
   
4.                 while(cur!=null){
   
5.                         if(cur.val==target){
   
6.                                 if(cur.right!=null){
   
7.                                         r = cur.right;
   
8.                                         while(r.left!=null) r = r.left;
   
9.                                 }
   
10.                                 break;
    
11.                         }else if(target<cur.val){
    
12.                                 r = cur;
    
13.                                 cur = cur.right;
    
14.                         }else{
    
15.                                 cur = cur.left;
    
16.                         }  
    
17.                 }
    
18.                 if(cur==null) return null;
    
19.                 return r;
    
20.         }

复制代码

加油加油，offer一定回来的！

好样的，lz，干烙印。你就一轮电面啊...是湾区吗

swufejun 发表于 2016-11-4 03:10
好样的，lz，干烙印。你就一轮电面啊...是湾区吗

是湾区面试的呀！

xxzbj 发表于 2016-11-4 03:24
是湾区面试的呀！

果然湾区少一轮电面...gg思密达

楼主加油。感觉fb的coding要求也是很高的。。我写了个logn 的divide two integer也反馈不好

这design要答成什么样才行啊？我觉得lz答的很好了啊

这个设计挺全面的，不知道他们要求什么。

看了LZ的面经觉得挺好的啊……真的像LZ说的放水就过否则不过感觉好现实...