我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 1263|回复: 5
收起左侧

Zillow online test

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Kasey 发表于 2014-12-12 11:49:11 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

x
楼主12月5号收到的online test邮件,8号提交代码
两道题 来源一亩.三分地论坛.
1 string to long
. Waral 博客有更多文章,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
  6.                 s = s.trim();
  7.                 if(s.length()<1) return 0;
  8.                
  9.                 int length = s.length(), i=0;. more info on 1point3acres
  10.                 // if s starts with '-', the result is negative
  11.                 boolean negative =false;. 1point3acres
  12.                 if (s.charAt(0) == '-'){
  13.                         negative = true;
  14.                         i++;
    . 围观我们@1point 3 acres
  15.                 }else if (s.charAt(0) == '+'){
  16.                         i++;
  17.                 }. 1point 3acres 论坛
  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');
  26.                         i++;.本文原创自1point3acres论坛
  27.                 }               
  28.                 return negative ? -result : result;
  29.         }
  30.        
  31.         public static void test(){
  32.                 long x = stringToLong("    +9223372036854775807");. 1point 3acres 论坛
  33.                 if (x == 9223372036854775807l) {
  34.                         System.out.println("success");
  35.                 } else {
    -google 1point3acres
  36.                         System.out.println("failure");
  37.                 }                来源一亩.三分地论坛.
  38.         } 来源一亩.三分地论坛.
  39.        
  40.         public static void main(String[] args) {
  41.                 test();. 留学申请论坛-一亩三分地
  42.         }. Waral 博客有更多文章,
  43. }. 1point 3acres 论坛
复制代码
  1. class Node{
  2.         Node left;
  3.         Node right;
  4.         Node middle;
  5.         int val;
  6.         Node(int val){
  7.                 this.val = val;. more info on 1point3acres
  8.         }        . 1point3acres
  9. }
  10. . visit 1point3acres for more.
  11. public class TrinaryTree {       
  12.         Node root;
  13.         public TrinaryTree(){
  14.                 this.root = null;
  15.         }. 留学申请论坛-一亩三分地
  16.         public TrinaryTree(Node root){ 来源一亩.三分地论坛.
  17.                 this.root = root;
    -google 1point3acres
  18.         }
  19.        
  20.         //insert a value to the appropriate position in the tree. visit 1point3acres for more.
  21.         public void insert(int val){
  22.                 if (root != null){
  23.                         root = insert(root, val);
  24.                 }else{-google 1point3acres
  25.                         root = new Node(val);
  26.                 }
  27.         }. more info on 1point3acres
  28.        
  29.         public Node insert(Node node, int val){. from: 1point3acres
  30.                 if (node == null){. From 1point 3acres bbs
  31.                         node = new Node(val);
  32.                 }. 一亩-三分-地,独家发布
  33.                 else if(val < node.val){
  34.                         node.left = insert(node.left, val);
  35.                 }
  36.                 else if(val == node.val){
  37.                         node.middle = insert(node.middle, val);. 牛人云集,一亩三分地
  38.                 }
  39.                 else{
  40.                         node.right = insert(node.right, val);
  41.                 }
  42.                 return node;. from: 1point3acres
  43.         }
  44.        
  45.         //delete a value from the tree
  46.         public void delete(int val){
  47.                 root = delete(root, val);
  48.         }
  49.        
  50.         public Node delete(Node node, int val){
  51.                 if (node == null){
  52.       System.out.println("The node "+val+ " doesn't exist");
  53.       return null; 来源一亩.三分地论坛.
  54.                 }
  55.                 else if (val < node.val){
  56.                         node.left = delete(node.left, val);
  57.                 }
  58.                 else if (val > node.val){
  59.                         node.right = delete(node.right, val);
  60.                 }
  61.                 else{
  62.                         if (node.middle != null){
  63.                                 node.middle = delete(node.middle, val);
  64.                         }
  65.                         else if (node.right != null){
  66.                                 node.val = getMin(node.right).val;
  67.                                 node = delete(node.right, getMin(node.right).val);. Waral 博客有更多文章,
  68.                         }
  69.                         else{
  70.                                 node = node.left;
  71.                         }                        .本文原创自1point3acres论坛
  72.                 }. 牛人云集,一亩三分地
  73.                 return node;
  74.         }
  75.         // find min as helper function to delete. 1point3acres
  76.         private Node getMin(Node node) {
  77.                 if (node != null){
  78.                         while(node.left != null){
  79.                                 node = node.left;
  80.                         }
  81.                 }
  82.                 return node;. visit 1point3acres for more.
  83.         }
  84.         // pre-order traverse the tree and print the value       
  85.         public void print(Node root){
  86.                 if (root == null)        return;-google 1point3acres
  87.                 if (root != null){. visit 1point3acres for more.
  88.                         System.out.println("Node value: "+ root.val);. more info on 1point3acres
  89.                         print(root.left);.本文原创自1point3acres论坛
  90.                         print(root.middle);
  91.                         print(root.right);. 1point3acres
  92.                 }
  93.         }
  94.         public void print() {
  95.                 print(root);
  96.         }
  97.        
  98.         public static void main(String[] args) {
  99.     TrinaryTree tree = new TrinaryTree();
  100.                 tree.insert(5);
  101.                 tree.insert(4);
  102.                 tree.insert(9);
  103.                 tree.insert(5);
  104.                 tree.insert(7);
  105.                 tree.insert(2);
  106.                 tree.insert(2);
  107.                 //preorder traversal, the sequence should be 5422597
  108.                 System.out.println("Preorder traversal: ");
  109.                 tree.print();
  110.                 tree.delete(5);. more info on 1point3acres
  111.                 // the sequence should be 542297
  112.                 System.out.println("After delete 5:"); 来源一亩.三分地论坛.
  113.                 tree.print();
  114.                 // delete a node not exited
  115.                 tree.delete(10);-google 1point3acres
  116.                 System.out.println("After delete 10:");.1point3acres网
  117.         }
  118. }
复制代码
希望后面面试顺利 bless bless!



上一篇:Zillow Phone Interview I
下一篇:Amazon 约onsite,一直没回复。
我的人缘0
ki87uj 发表于 2014-12-13 05:30:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ过了没。。回来给个信。。。
回复 支持 反对

使用道具 举报

我的人缘0
迷彩的瓜皮帽 发表于 2014-12-13 07:57:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感谢分享,有没有回信呀?
回复 支持 反对

使用道具 举报

我的人缘0
dtcxzch 发表于 2014-12-14 15:44:33 来自手机 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题我基本模仿API的实现写的。。
回复 支持 反对

使用道具 举报

我的人缘0
lyf1989 发表于 2014-12-15 03:57:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ你的代码过了没?看 glassdoor上面好多人说随即选人
回复 支持 反对

使用道具 举报

我的人缘0
flybird1990 发表于 2014-12-18 00:25:31 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ, 67行
node = delete(node.right, getMin(node.right).val);
是不是应该为
node.right = delete(node.right, getMin(node.right).val);呀
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 18:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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