脸家hiring freeze当天的vo

店面是construct tree from inorder and preorder list

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

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

整体感觉其实不错，recruiter先是打电话说，没有达到他们e5的要求，在考虑e4. 然而上周e4已满，估计也很难给。最后给的理由是，考虑到我工作年限听多了(6yoe) 给e4很risky 就不move on了。。
现在等另一个结果，求祝福，求米看帖子。

电面

1. Map<Integer, Integer> inorderMap = new HashMap<>();
   
2.    
   
3.     public TreeNode buildTree(int[] preorder, int[] inorder) {
   
4.         for(int i = 0; i < inorder.length; i++) {
   
5.             inorderMap.put(inorder[i], i);
   
6.         }
   
7.         TreeNode root = build(preorder, 0, preorder.length - 1, inorder, 0, inorder.length - 1);
   
8.         return root;
   
9.     }
   
10.     private TreeNode build(int[] preorder, int preStart, int preEnd, int[] inorder, int inStart, int inEnd) {
    
11.         //1. break the recursion
    
12.         if(preStart > preEnd || inStart > inEnd) {
    
13.             return null;
    
14.         }
    
15.         //2. find the tree root, which is the first value of
    
16.         TreeNode root = new TreeNode(preorder[preStart]); // 3
    
17.         //3. find root in the inorder, then left of root will be left tree, right of root will be right tree.
    
18.         int rootIndex = inorderMap.get(root.val);
    
19.         int numsOnLeft = rootIndex - inStart; // 1 - 0
    
20.         
    
21.         //4. root left will go over of inorder everything left on the root
    
22.         root.left = build(preorder, preStart + 1, preStart + numsOnLeft, inorder, inStart, rootIndex - 1);
    
23.         //5. root right will go over of inorder everyhting right on the right
    
24.         root.right = build(preorder, preStart + numsOnLeft + 1, preEnd, inorder, rootIndex + 1, inEnd);
    
25.         return root;
    
26.     }

复制代码

lch04 发表于 2020-6-1 06:32
楼主 VO第一题是不是思路跟这个差不多啊https://leetcode.com/problems/mi ... quences-increasing/

完全不一样。我面这题是一个array 其实O(n)的做法就是找到顺序不对的number，如果找到两组以上，就肯定不能swap，找到两组的话，尝试swap 第一组的第一个 和第二组的第二个，看swap之后是不是increasing 要考虑一些corner case，比如只有一组（只有一组并不一定就可以swap）

System design我看主要就是介绍了一下geohash, 然后一些怎么处理边界上的情况，这些之后加上一些scale的问题

ee19920302 发表于 2020-6-1 06:19
请问带weight怎么做

常见的作法就是建一个weight的presum数组 然后随机生成一个random number，用binary search在preusm数组里找 然后返回相对应的index的数字就好了
不过这题因为需要pop， 每次需要重构presum数组，这样就已经O(n)了 所以就不需要用presum数组了，直接用一个weight数组，记录当前sum，随机生成一个sum之内的数字，然后顺序从weight数组开始找

请问lz recruiter有说是哪里没达到e5吗 ，是design或者bq吗 感觉面的挺好的啊

谢谢楼主分享，想请教一下楼主，对 bq 这一块有没有什么比较好的参考资料？

tm1234 发表于 2020-5-31 23:22
请问lz recruiter有说是哪里没达到e5吗 ，是design或者bq吗 感觉面的挺好的啊

应该是design和bq 具体的没说

请叫我热情老八 发表于 2020-6-1 00:49
谢谢楼主分享，想请教一下楼主，对 bq 这一块有没有什么比较好的参考资料？

我觉得我就是挂在bq了 而且不自知挂在哪里 所以完全不值得参考

第一题 感觉如果是升序和降序都有可能的话 感觉很难啊

请问带weight怎么做

楼主 店面的题给的是array还是链表啊？

楼主 VO第一题是不是思路跟这个差不多啊https://leetcode.com/problems/mi ... quences-increasing/