[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3237|回复: 5
收起左侧

贡献wepay两轮电面, 求教一条题目

[复制链接] |试试Instant~ |关注本帖
diefunction 发表于 2015-10-10 05:23:50 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@WePay - 网上海投 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
刚刚才面的第二面,不出意外应该是挂了,我不太理解题目的意思。

一面: Basic Calculator + Merge Two Sorted Lists 人品很好遇到了原题
二面: 简历 + TCP VS UDP, Thread vs Process,  Semephore vs Mutex
           warmup: invert BT
           然后就是跪了的那条题目,非常confused:
           *Implement a Data structure to store data like [1, 2, [3, [4], 5], 6]
           * Write a Iterator( hasNext(),  next() ).本文原创自1point3acres论坛
           一开始就卡到怎么设计这个data structure上面了,求教啊各位

评分

1

查看全部评分

sanguine 发表于 2015-10-11 11:22:12 | 显示全部楼层
diefunction 发表于 2015-10-9 16:55
我也差不多是这样想的。但是写的时候就卡住了
class DataNode{
   boolean isList;
  1. class DataNode {

  2.     private final boolean isNumber;
  3.     private final Object object;

  4.     public DataNode(List<Integer> list) {
  5.         this.object = list;
  6.         isNumber = false;
  7.     }

  8.     public DataNode(Integer integer) {
  9.         this.object = integer;
  10.         isNumber = true;
  11.     }
  12. -google 1point3acres
  13.     public boolean isNumber() {
  14.         return isNumber;
    .留学论坛-一亩-三分地
  15.     }

  16.     public Object getObject() {
  17.         return object;
  18.     }
  19. }
复制代码
这样可以么0.0然后引用这个类的话,可以先调用isNumber去判断是不是Integer,然后强制类型转换
回复 支持 1 反对 0

使用道具 举报

sanguine 发表于 2015-10-10 05:47:13 | 显示全部楼层
List, item是Object,Object是Number或者List,有函数支持判断是哪类,这样可以么
回复 支持 反对

使用道具 举报

Zeratul 发表于 2015-10-10 05:51:43 | 显示全部楼层
那道跟我面另一公司题目很像,但给的是很多array,只要merge它们就行,然后写hasnext, next就简单了。。。
回复 支持 反对

使用道具 举报

 楼主| diefunction 发表于 2015-10-10 05:55:52 | 显示全部楼层
sanguine 发表于 2015-10-10 05:47
List, item是Object,Object是Number或者List,有函数支持判断是哪类,这样可以么

我也差不多是这样想的。但是写的时候就卡住了
class DataNode{ 来源一亩.三分地论坛.
   boolean isList;
   DataNode getNode(){
     // if isList
  }
. 1point 3acres 论坛   int getInt(){
     // if !isList
  }
   // Obj搞不清楚怎么存 ORZ
}
回复 支持 反对

使用道具 举报

hison7463 发表于 2015-10-20 13:28:16 | 显示全部楼层
sanguine 发表于 2015-10-11 11:22
这样可以么0.0然后引用这个类的话,可以先调用isNumber去判断是不是Integer,然后强制类型转换

public DataNode(List<Integer> list) {
        this.object = list;
        isNumber = false;
}
请问为什么这里是Integer而不是DataNode?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-25 15:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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