Zillow OA(附解答) 和 9月26第一轮电面

OA似乎是常见的两题

1. Question 1) Given a string, write a routine that converts the string to a long, without using the
   
2. built in functions that would do this. Describe what (if any) limitations the code has. For
   
3. example:
   
4. long stringToLong(String s)
   
5. {
   
6.      /* code goes here to convert a string to a long */
   
7. }
   
8. void test()
   
9. {
   
10. long i = stringToLong("123");. From 1point 3acres bbs
    
11. if (i == 123)
    
12. // success
    
13. else
    
14. // failure
    
15. }

复制代码

1. /*
   
2.      * Complete the function below.
   
3.      */
   
4.     static long parseLong(String str) throws Exception {
   
5.         if (str == null || str.length() == 0) {
   
6.             throw new Exception("Invalid number.");
   
7.         }
   
8.         long result = 0;
   
9.         int len = str.length();
   
10.         boolean isPositive = true;
    
11.         int start = 0; // first number
    
12. 
    
13.         // check sign
    
14.         if (str.charAt(start) == '+') {
    
15.             isPositive = true;
    
16.             start++;
    
17.         } else if (str.charAt(start) == '-') {
    
18.             isPositive = false;
    
19.             start++;
    
20.         }
    
21. 
    
22.         // check if valid
    
23.         if (start == len || (str.charAt(start) == '0' && start != len - 1)) {
    
24.             throw new Exception("Invalid number.");
    
25.         }
    
26. 
    
27.         for (int i = start; i < len; i++) {
    
28.             char c = str.charAt(i);
    
29.             if (c >= '0' && c <= '9') {
    
30.                 if (result > Long.MAX_VALUE / 10) {
    
31.                     throw new Exception("Number overflow.");
    
32.                 }
    
33.                 if (result == Long.MAX_VALUE / 10 && i == len - 1) {
    
34.                     if (isPositive && c > '7') {
    
35.                         throw new Exception("Number overflow.");
    
36.                     } else if (!isPositive && c > '8') {
    
37.                         throw new Exception("Number Overflow.");
    
38.                     } else if (!isPositive && c == '8') {
    
39.                         return Long.MIN_VALUE;
    
40.                     }
    
41.                 }
    
42.                 result = result * 10;
    
43.                 result += (long) (c - '0');
    
44.             } else {
    
45.                 throw new Exception("Invalid number.");
    
46.             }
    
47.         }
    
48. 
    
49.         return result;
    
50.     }

复制代码

1. Question 2) Implement insert and delete in a tri-nary tree. A tri-nary tree is much like a binary
   
2. tree but with three child nodes for each parent instead of two -- with the left node being values
   
3. less than the parent, the right node values greater than the parent, and the middle nodes values
   
4. equal to the parent.
   
5. For example, suppose I added the following nodes to the tree in this order: 5, 4, 9, 5, 7, 2, 2.
   
6. The resulting tree would look like this:
   
7.     5
   
8.   / | \
   
9. 4  5  9
   
10. /     /
    
11. 2   7
    
12. |
    
13. 2

复制代码

[        DISCUZ_CODE

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

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

到右下角（只能向右或者向下），每个格子有硬币，求最后能拿到的最大硬币值

朋友，你这个delete有问题，根本没有删掉啊。
root = root.left，这一句。你只是把root这个引用本身的指向改变了，但root的parent还是指向root原来的内存地址。道理和下面的示例代码一样：

1. public class NodeDeletion {
   
2.         public static void main(String[] args) {
   
3.                 Node root = new Node(1);
   
4.                 Node left = new Node(0);
   
5.                 Node right = new Node(2);
   
6.                 root.left = left;
   
7.                 root.right = right;
   
8.                 left = null; // 并没有删掉，root.left还是指向原来的位置
   
9.                 System.out.println(root.left.val);               
   
10.         }
    
11.        
    
12.         static class Node {
    
13.                 public int val = 0;
    
14.                 public Node left;
    
15.                 public Node right;
    
16.                 Node(int val){
    
17.                         this.val = val;
    
18.                 }
    
19.         }
    
20. }

复制代码

你可以把你的代码放到IDE跑一遍，是通不过一些测试的。

补充内容 (2016-10-10 13:07):
不好意思，是我看错了，是要把替换的node返回的。

kradnangel 发表于 2016-10-26 04:08
请问楼主能介绍一下内推人给我吗？我也想内推.... 谢谢！

我是在LinkedIn上面找的学长，你可以在LinkedIn上面找一下你们学校的，或者不认识的人也可以说说自己情况问一下是否愿意内推

owensharon 发表于 2016-10-6 06:46
还有啊，楼主你的stringToLong的那个代码，似乎合法输出一直都是正数呀，虽然记录了sign，但是没有用起来呢

0 - 0 你这么一说，好像是... 奇怪，我好像没有在最后处理

楼主，你的zillow内推了多收到的确认邮件呢？

janice0613 发表于 2016-9-30 02:13
楼主，你的zillow内推了多收到的确认邮件呢？

我记得没太久，应该一周？

求问LZ投的是zillow什么职位。。。。翻了一下官网university的分类是空的。。

忆梦前尘 发表于 2016-9-30 03:41
求问LZ投的是zillow什么职位。。。。翻了一下官网university的分类是空的。。

Software Development Engineer New Grad
是内推人帮我选的～

bearcat001 发表于 2016-9-29 11:47
Software Development Engineer New Grad
是内推人帮我选的～

完蛋了。。。。现在已经没有了。。。

谢谢lz分享，我下下周也要店面了，求问lz有看地里面经吗？我搜到的都是去年前年的。。

wantanintern 发表于 2016-10-1 01:54
谢谢lz分享，我下下周也要店面了，求问lz有看地里面经吗？我搜到的都是去年前年的。。

我没找到太多面筋～ 我就在刷leetcode

可以再问一下是谁面的你吗？谢谢！

表示翻遍了zillow 真的没有看到Software Development Engineer New Grad 。。。