美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 男子吃感冒药开车追尾 交警:处罚参考毒驾
  • 日媒:30年来骤降四成 长颈鹿被列为“易危”物种
  • 韩国总统弹劾日:成则致朴槿惠停职 败则致政局陷混乱
  • 16岁少女发狠节食减肥 一个月暴瘦18斤后贫血而死
  • 你不懂的吃素学问:原来吃素有这么多种
  • 英国22岁女子骑瘦马 一周骑2次压伤马脊椎
  • 战斗民族的日常!零下53度学生照常上课
  • 这组魔性图:单身狗看完瞬间受到一万点暴击
  • 走进价值1000亿英镑的保险库:英国王子都服了
  • 韩演员朴信惠做慈善 支持大邱传统市场灾后重建
  • 11月美国大选後房贷利率飙升的现象不但未消失,而且持续攀高-美国房产信息
  • 美国总统特朗普上任後,美国在全球经济发展上将转向保护主义-美国房产信息
  • 12月市场基调是如何转变的
  • Rusty Braziel预测石油价格下跌
  • Cramer Remix:特朗普管理下的股票风险
  • 历史新高后,交易商把目光转向欧洲
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3009|回复: 8

内推面经 -这道雅虎的面试题绝了,有谁会做吗- 唐人社区|北美华人论坛

[复制链接]
TA在交友中心
0 0 38
  @ME:   

19

主题

341

帖子

379

积分

中级会员

Rank: 3Rank: 3

积分
379
QQ
发表于 2016-11-22 02:35:25 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-这道雅虎的面试题绝了,有谁会做吗


  JobHunting
标 题: 这道雅虎的面试题绝了,有谁会做吗


1.给一个String s="{ name:a, children:[{name:aa, children:[{children:[{name:
aaaa}], name:aaa}, {name:aab}]}, {name:ab}]}"; 返回下面这样的树状结构:
a
/
aa ab
/
aaa aab
/
aaaa
--

回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 34
  @ME:   

16

主题

84

帖子

112

积分

注册会员

Rank: 2

积分
112
QQ
发表于 2016-11-22 03:18:36 | 显示全部楼层
JobHunting
标  题: Re: 这道雅虎的面试题绝了,有谁会做吗


方法应该是stack + 状态机
但case太多了
--
TA在交友中心
0 0 3
  @ME:   

2

主题

199

帖子

183

积分

注册会员

Rank: 2

积分
183
QQ
发表于 2016-11-22 04:10:01 | 显示全部楼层
JobHunting
标  题: Re: 这道雅虎的面试题绝了,有谁会做吗


java的怎么写?

【 在 Livinghere (Livinghere) 的大作中提到: 】
: 还好吧。相当于一个简化版json parser而json parser本身逻辑就很简单,code差不多
: 这样
: def read_object():
:     read_start_object()
:     while (cursor.value != '}'):
:        field = read_field_name():
:      
:       if field == 'name':
:           read_string_value()
:       elif field == 'children':
: ...................



--
TA在交友中心
0 0 47
  @ME:   

24

主题

95

帖子

133

积分

注册会员

Rank: 2

积分
133
QQ
发表于 2016-11-22 04:24:01 | 显示全部楼层
JobHunting
标  题: Re: 这道雅虎的面试题绝了,有谁会做吗


deserialize tree?应该不用stack 用dfs也行,只管"name:val" 和“]"

【 在 JavaDev (码神) 的大作中提到: 】
: 1.给一个String s="{ name:a, children:[{name:aa, children:[{children:[{name:
: aaaa}], name:aaa}, {name:aab}]}, {name:ab}]}"; 返回下面这样的树状结构:
:              a
:           /     
:          aa     ab
:        /   
:      aaa    aab
:      /
:     aaaa



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
TA在交友中心
0 0 52
  @ME:   

22

主题

87

帖子

134

积分

注册会员

Rank: 2

积分
134
QQ
发表于 2016-11-22 05:07:00 | 显示全部楼层
JobHunting
标  题: 这道雅虎的面试题绝了,有谁会做吗


1.给一个String s="{ name:a, children:[{name:aa, children:[{children:[{name:
aaaa}], name:aaa}, {name:aab}]}, {name:ab}]}"; 返回下面这样的树状结构:
             a
          /     
         aa     ab
       /   
     aaa    aab
     /
    aaaa
--
TA在交友中心
0 0 46
  @ME:   

21

主题

76

帖子

115

积分

注册会员

Rank: 2

积分
115
QQ
发表于 2016-11-22 05:08:12 | 显示全部楼层
JobHunting
标  题: Re: 这道雅虎的面试题绝了,有谁会做吗


还好吧。相当于一个简化版json parser而json parser本身逻辑就很简单,code差不多
这样
def read_object():
    read_start_object()
    while (cursor.value != '}'):
       field = read_field_name():
      
      if field == 'name':
          read_string_value()
      elif field == 'children':
          read_array()
   
   read_end_object()

def read_array():
    read_start_array()
    while (cursor.value != ']'):
        read_object()
    read_end_array()

def read_field_name():
    name = read_string_value()
    read_colon()
    return name

def read_string_value():
    stop_chars = [' ', '[', ']', '{', '}', ':']
    ret = ''
    while cursor.value not in stop_chars:
        ret += cursor.value
        cursor.next()
   
    # skip_white_space   
    return ret

def read_start_object():
    assert cursor.value == '{'
    cursor.move
    # skip_white_space   



--
TA在交友中心
0 0 46
  @ME:   

21

主题

96

帖子

138

积分

注册会员

Rank: 2

积分
138
QQ
发表于 2016-11-22 05:41:35 | 显示全部楼层
JobHunting
标  题: Re: 这道雅虎的面试题绝了,有谁会做吗


不同于deserialize tree, 因为里面没标null的情况,写法也很不同

【 在 coldknight (冷骑士) 的大作中提到: 】
: deserialize tree?应该不用stack 用dfs也行,只管"name:val" 和“]"



--
TA在交友中心
0 0 29
  @ME:   

13

主题

96

帖子

123

积分

注册会员

Rank: 2

积分
123
QQ
发表于 2016-11-22 06:40:25 | 显示全部楼层
JobHunting
标  题: Re:这道雅虎的面试题绝了,有谁会做吗


dfs没跑了,类似于bst的insert或build tree
--
TA在交友中心
0 0 1036
  @ME: 

29

主题

1051

帖子

2087

积分

金牌会员

Rank: 6Rank: 6

积分
2087
发表于 2016-12-1 05:01:58 | 显示全部楼层
支持支持再支持
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -这道雅虎的面试题绝了,有谁会做吗- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -这道雅虎的面试题绝了,有谁会做吗- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

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