一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 804|回复: 5
收起左侧

Zillow online test

[复制链接] |试试Instant~ |关注本帖
Kasey 发表于 2014-12-12 11:49:11 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@ - 内推 - 在线笔试 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
楼主12月5号收到的online test邮件,8号提交代码. 1point 3acres 璁哄潧
两道题
1 string to long-google 1point3acres
2 trinary tree delete and insert
  1. public class StringToLong{
  2.        
  3.         private static long stringToLong(String s) {
  4.                 if (s == null || s.length() == 0)        return 0;
  5.                 // trim white space
    . 1point3acres.com/bbs
  6.                 s = s.trim();
  7.                 if(s.length()<1) return 0;
  8.                
  9.                 int length = s.length(), i=0;
  10.                 // if s starts with '-', the result is negative. From 1point 3acres bbs
  11.                 boolean negative =false;
  12.                 if (s.charAt(0) == '-'){
  13.                         negative = true;
  14.                         i++;. more info on 1point3acres.com
  15.                 }else if (s.charAt(0) == '+'){
  16.                         i++;
  17.                 }
  18.                                
  19.                 long result = 0;
  20.                 while (i < length && s.charAt(i) >= '0' && s.charAt(i) <= '9'){
  21.                         //if overflow, return Long.MAX_VALUE or Long.MIN_VLUE Respectively
  22.                         if ((Long.MAX_VALUE/10==result&&Long.MAX_VALUE%10<s.charAt(i))||Long.MAX_VALUE<result){
  23.                                 return negative ? Long.MIN_VALUE:Long.MAX_VALUE;
  24.                         }
  25.                         result = result*10 + (s.charAt(i)-'0');. Waral 鍗氬鏈夋洿澶氭枃绔,
  26.                         i++;
  27.                 }               
  28.                 return negative ? -result : result;
  29.         }
  30.         -google 1point3acres
  31.         public static void test(){
  32.                 long x = stringToLong("    +9223372036854775807");. 鍥磋鎴戜滑@1point 3 acres
  33.                 if (x == 9223372036854775807l) {
  34.                         System.out.println("success");
  35.                 } else {
  36.                         System.out.println("failure");
  37.                 }               
  38.         }
  39.        
  40.         public static void main(String[] args) {. From 1point 3acres bbs
  41.                 test();. 1point3acres.com/bbs
  42.         }
  43. }
复制代码
  1. class Node{
  2.         Node left;
  3.         Node right;
  4.         Node middle;. 鍥磋鎴戜滑@1point 3 acres
  5.         int val;
  6.         Node(int val){
  7.                 this.val = val;
  8.         }        . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  9. }

  10. public class TrinaryTree {       
  11.         Node root;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  12.         public TrinaryTree(){. 1point 3acres 璁哄潧
  13.                 this.root = null;. from: 1point3acres.com/bbs
  14.         }
  15.         public TrinaryTree(Node root){
  16.                 this.root = root;
  17.         }
  18.        
  19.         //insert a value to the appropriate position in the tree
  20.         public void insert(int val){
  21.                 if (root != null){
  22.                         root = insert(root, val);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  23.                 }else{-google 1point3acres
  24.                         root = new Node(val);
  25.                 }
  26.         }
  27.        
  28.         public Node insert(Node node, int val){. more info on 1point3acres.com
  29.                 if (node == null){
  30.                         node = new Node(val);
  31.                 } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  32.                 else if(val < node.val){
  33.                         node.left = insert(node.left, val);
  34.                 }
  35.                 else if(val == node.val){
  36.                         node.middle = insert(node.middle, val);
  37.                 }
  38.                 else{. visit 1point3acres.com for more.
  39.                         node.right = insert(node.right, val);
  40.                 }
  41.                 return node;. visit 1point3acres.com for more.
  42.         }
  43.        
  44.         //delete a value from the tree
  45.         public void delete(int val){. 鍥磋鎴戜滑@1point 3 acres
  46.                 root = delete(root, val);. Waral 鍗氬鏈夋洿澶氭枃绔,
  47.         }
  48.         . Waral 鍗氬鏈夋洿澶氭枃绔,
  49.         public Node delete(Node node, int val){
  50.                 if (node == null){
  51.       System.out.println("The node "+val+ " doesn't exist");
  52.       return null;
  53.                 }
  54.                 else if (val < node.val){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  55.                         node.left = delete(node.left, val);
  56.                 }
  57.                 else if (val > node.val){
  58.                         node.right = delete(node.right, val);
  59.                 }
  60.                 else{
  61.                         if (node.middle != null){. more info on 1point3acres.com
  62.                                 node.middle = delete(node.middle, val);
  63.                         }
  64.                         else if (node.right != null){. from: 1point3acres.com/bbs
  65.                                 node.val = getMin(node.right).val;
  66.                                 node = delete(node.right, getMin(node.right).val);
  67.                         }
  68.                         else{
  69.                                 node = node.left;. visit 1point3acres.com for more.
  70.                         }                       
  71.                 }
  72.                 return node;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  73.         }
  74.         // find min as helper function to delete-google 1point3acres
  75.         private Node getMin(Node node) {. 1point 3acres 璁哄潧
  76.                 if (node != null){
  77.                         while(node.left != null){
  78.                                 node = node.left;
  79.                         }
  80.                 }
  81.                 return node;
  82.         }
  83.         // pre-order traverse the tree and print the value        . visit 1point3acres.com for more.
  84.         public void print(Node root){
    .鏈枃鍘熷垱鑷1point3acres璁哄潧
  85.                 if (root == null)        return;
  86.                 if (root != null){
  87.                         System.out.println("Node value: "+ root.val);
  88.                         print(root.left);. 鍥磋鎴戜滑@1point 3 acres
  89.                         print(root.middle);
  90.                         print(root.right);
  91.                 }
  92.         }
  93.         public void print() {. Waral 鍗氬鏈夋洿澶氭枃绔,
  94.                 print(root);
  95.         }
  96.         . more info on 1point3acres.com
  97.         public static void main(String[] args) {
  98.     TrinaryTree tree = new TrinaryTree();
  99.                 tree.insert(5);
  100.                 tree.insert(4);
  101.                 tree.insert(9);
  102.                 tree.insert(5);
  103.                 tree.insert(7);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  104.                 tree.insert(2);
  105.                 tree.insert(2);
  106.                 //preorder traversal, the sequence should be 5422597
  107.                 System.out.println("Preorder traversal: ");. 1point 3acres 璁哄潧
  108.                 tree.print();
  109.                 tree.delete(5);
    . from: 1point3acres.com/bbs
  110.                 // the sequence should be 542297
  111.                 System.out.println("After delete 5:");
  112.                 tree.print();
  113.                 // delete a node not exited
    . Waral 鍗氬鏈夋洿澶氭枃绔,
  114.                 tree.delete(10);
  115.                 System.out.println("After delete 10:");
  116.         }
  117. }
复制代码
希望后面面试顺利 bless bless!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

ki87uj 发表于 2014-12-13 05:30:11 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
LZ过了没。。回来给个信。。。
回复 支持 反对

使用道具 举报

迷彩的瓜皮帽 发表于 2014-12-13 07:57:57 | 显示全部楼层
关注一亩三分地微博:
Warald
感谢分享,有没有回信呀?
回复 支持 反对

使用道具 举报

dtcxzch 发表于 2014-12-14 15:44:33 来自手机 | 显示全部楼层
第一题我基本模仿API的实现写的。。
回复 支持 反对

使用道具 举报

lyf1989 发表于 2014-12-15 03:57:05 | 显示全部楼层
LZ你的代码过了没?看 glassdoor上面好多人说随即选人
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

flybird1990 发表于 2014-12-18 00:25:31 | 显示全部楼层
LZ, 67行
node = delete(node.right, getMin(node.right).val);. 1point 3acres 璁哄潧
是不是应该为. 1point3acres.com/bbs
node.right = delete(node.right, getMin(node.right).val);呀
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-28 10:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表