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

 找回密码
 立即注册
  • 澳洲传说中“巨猫”被目击:通体黑色
  • 2米长巨型响尾蛇与喵星人放一起后:竟相安无事
  • 珠峰大本营终于淘汰发电机:全部接入国家电网
  • 再也不怕堵了!史上最帅汽车:可垂直起飞
  • 日本天空惊现巨型十字架 网友:EVA来了!
  • 美国黄石公园美丽白狼神秘重伤:忍痛安乐死
  • 时速2000km!中国世界首条海底超级高铁呼之欲出
  • 飞鸟钻入引擎:美国国宝级轰炸机烧成灰烬
  • 图中竟然藏了一条蛇:网友找疯了
  • 科学家发现毛毛虫可完美降解塑料袋:效率极高
  • 100天了,特朗普的“三驾马车”还能走多远
  • 对于IBM,巴菲特到底是怎么想的?
  • 法国大选是否能点燃美国市场?
  • 对于石油,投资者难得保持一致意见:看跌
  • 福特汽车销量“遇冷”
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3034|回复: 9

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

[复制链接]

20

主题

349

帖子

384

积分

中级会员

Rank: 3Rank: 3

积分
384
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
--

新浪微博官方号:美国华人网FunInUSA 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

18

主题

95

帖子

127

积分

注册会员

Rank: 2

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


方法应该是stack + 状态机
但case太多了
--

3

主题

214

帖子

216

积分

注册会员

Rank: 2

积分
216
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':
: ...................



--

25

主题

101

帖子

148

积分

注册会员

Rank: 2

积分
148
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?

23

主题

95

帖子

142

积分

注册会员

Rank: 2

积分
142
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
--

27

主题

87

帖子

144

积分

注册会员

Rank: 2

积分
144
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   



--

23

主题

105

帖子

154

积分

注册会员

Rank: 2

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


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

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



--

16

主题

109

帖子

144

积分

注册会员

Rank: 2

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


dfs没跑了,类似于bst的insert或build tree
--

29

主题

1144

帖子

2270

积分

金牌会员

Rank: 6Rank: 6

积分
2270
发表于 2016-12-1 05:01:58 | 显示全部楼层
支持支持再支持

18

主题

1194

帖子

2358

积分

金牌会员

Rank: 6Rank: 6

积分
2358
QQ
发表于 2016-12-12 23:27:39 | 显示全部楼层
支持支持再支持
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -这道雅虎的面试题绝了,有谁会做吗- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -这道雅虎的面试题绝了,有谁会做吗- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

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

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

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

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