到底为啥那么多人转Data Science

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
把贵司招聘信息放这里
查看: 3450|回复: 4
收起左侧

ebay onsite 面经

[复制链接] |试试Instant~ |关注本帖
bobzhang2004 发表于 2016-4-13 04:03:50 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@eBay - 内推 - 技术电面 Onsite  | Other | fresh grad应届毕业生

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

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

x
发一个ebay 的全面面经。两轮电面,一轮onsite
第一轮phone,直接上代码吧。
  1. public class Foo  . visit 1point3acres.com for more.
  2. {  . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  3. private Object[] items;  
  4. private int size=0;  -google 1point3acres
  5. private static final int ISIZE=10;

  6. public Foo()  
  7. {  
  8.   items= new Object[ISIZE];  
  9. }  

  10. public void push(final Object o){  
  11.   checkSize();  
  12.   items[size++]=o;  
  13. }  

  14. public Object pop(){  
  15.   if (size==0)  
  16.     throw new ///...  
  17.   return items[--size];  //correct
  18. }  
  19. private void checkSize(){  
  20.   if (items.length==size){  
  21.     items=Arrays.copyOf(items,2 * size+1);  
  22.   }  
  23. }   鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  24. }

  25. Reverse a singly linked list.
  26. public class Node {
  27.     int value;
  28.     Node next;
  29.     public Node(int value){-google 1point3acres
  30.         this.value = value;
  31.     }
  32. }

  33. // iteration

  34. public Node reverseLinkedList1(Node head) {
  35.     if (head == null || head.next == null) {
  36.         return head;
  37.     }
  38.     Node pre = null;
  39.     while (head != null) {
  40.         Node tmp = head.next;
  41.         head.next = pre;
  42.         pre = head;
  43.         head = tmp;. 鍥磋鎴戜滑@1point 3 acres
  44.     }
  45.    
  46.     return pre;
  47. }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  48. 1->2->3->4
  49. . Waral 鍗氬鏈夋洿澶氭枃绔,
  50. // recursion
  51. public Node reverseList(Node head) {
  52.     return helper(head, null);
  53. }
  54.                         //   null          4. from: 1point3acres.com/bbs
  55. public Node helper(Node head, Node newHead) {
  56.     if (head == null) {
  57.         return newHead;
  58.     }
  59.     Node next = head.next; // 2,  3,
  60.     head.next = newHead;   //null<-1<-2<-3<-4
  61.     return helper(next, head);
  62. }


  63. Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
  64. For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

  65. pubilc void moveToEnd(int[] nums) {
  66.     if (nums == null || nums.length == 0) {
  67.         return;
  68.     }
  69.     int i = 0;
  70.     int j = 0;
  71.     while (j < nums.length) {
  72.         if(nums[j] != 0) {
  73.             nums[i] = nums[j];
  74.             i++;
  75.             j++;
  76.         } else {
  77.             j++;
  78.         }
  79.     }. from: 1point3acres.com/bbs
  80.     while (i < nums.length) {
  81.         nums[i++] = 0;
  82.     }
  83. }.1point3acres缃

  84. Test case: nums = [0, 1, 0, 3, 12]
  85. . 鍥磋鎴戜滑@1point 3 acres
  86. System, chat room. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  87. 1 user: id, name,
  88. 2 room: id, members, Queue,   [1000]
  89. 3 message: userid, roomId, time,
  90. 4
  91. 5
复制代码
就是考了这几题。



2.第二轮phone, 也直接上代码吧
  1. /**
  2. * Given a ordered set of integers from 1 to 9. Combine them using + or - or nothing, such that the resulting equation
  3. * sum is 100.
  4. * Ex: 1 + 2 + 34 - 5 + 67 - 8 + 9 = 100 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  5. * or 1 + 2 + 3 - 4 + 5 + 6 + 78 + 9
  6. */

  7. class Solution {. from: 1point3acres.com/bbs
  8.   public static void main(String[] args) {
  9.     List<String> res = getAllComination(100);
  10.     for (String str : res) {
  11.              System.out.print(str + " ");
  12.     }
  13.     System.out.println();
  14.   }

  15.   public static List<String> getAllComination(int sum) {
  16.        List<String> res = new ArrayList<String>();
  17.        String nums = "123456789";
  18.        helper(res, 0, sum, "", nums);
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  19.        return res;
  20.   }. From 1point 3acres bbs

  21.   public static void helper(List<String> res, int pos, int sum, String preStr, String nums)   {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  22.       if (pos == nums.length() && sum == 0) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  23.         res.add(preStr);
  24.         return;
  25.       }
  26.       for (int i = pos; i < nums.length(); i++) {
  27.         String str = nums.substring(pos, i + 1);
  28.         int val = Integer.valueOf(str);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  29.         if (preStr.length() == 0) {
  30.           helper(res, i + 1, sum - val, str, nums);
  31.         } else {
  32.           helper(res, i + 1, sum - val, preStr + "+" + str, nums);. 1point3acres.com/bbs
  33.           helper(res, i + 1, sum + val, preStr + "-" + str, nums);
  34.         }
  35.       }.鐣欏璁哄潧-涓浜-涓夊垎鍦

  36.   }
  37. }
复制代码

评分

2

查看全部评分

 楼主| bobzhang2004 发表于 2016-4-13 04:05:38 | 显示全部楼层
刚才编辑出了问题。onsite 请看http://www.1point3acres.com/bbs/thread-176699-1-1.html
看了面经,请加分噢~
回复 支持 反对

使用道具 举报

三吉 发表于 2016-4-14 14:32:51 | 显示全部楼层
第一轮好多道题 楼主很厉害
回复 支持 反对

使用道具 举报

jiaozhu200601 发表于 2016-11-9 04:57:18 | 显示全部楼层
请问lz第一题是实现一个stack吧,面试官不让用queue来做吗?
回复 支持 反对

使用道具 举报

mqcherry 发表于 2016-12-26 10:07:42 | 显示全部楼层
楼主是内推的吗?还是网投?职位是software engineer ii??
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-25 09:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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