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

 找回密码
 立即注册
  • 美国男子因抑郁症吞枪自杀脸全毁 10年后重获新脸
  • 世界上最致命的毒物是什么?
  • 神奇!做到这两件事死亡率下降30%:效果不输天天健身
  • 巨大家猫下水后 网友:原来是真胖
  • 在太空中捏爆气球会怎样?
  • 腰果、蔓越莓、开心果…这些植物你都见过吗?
  • 兽医疑惑收下“泥土块” 洗干净才发现是它
  • 颠覆常识:熬夜又赖床的人其实更聪明
  • 情侣亲热注意!国内电影院有360度无死角夜视摄像头
  • 为什么我们感觉不到地球的转动?
  • 星巴克:零售渠道发展
  • AMD“Ryzen”:试图占据更多市场份额
  • 大多退休职工仍在继续工作
  • Square股票超出预期,上涨44%
  • 机器人会导致失业,我们需要提前做准备
  • 美国各地雇员加入“无移民”抗议活动而被解雇
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3023|回复: 9

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

[复制链接]

20

主题

346

帖子

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
--

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

举报

16

主题

87

帖子

112

积分

注册会员

Rank: 2

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


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

2

主题

206

帖子

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':
: ...................



--

25

主题

100

帖子

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

主题

93

帖子

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
--

22

主题

79

帖子

127

积分

注册会员

Rank: 2

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



--

22

主题

103

帖子

150

积分

注册会员

Rank: 2

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


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

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



--

13

主题

101

帖子

123

积分

注册会员

Rank: 2

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


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

29

主题

1096

帖子

2176

积分

金牌会员

Rank: 6Rank: 6

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

16

主题

1153

帖子

2277

积分

金牌会员

Rank: 6Rank: 6

积分
2277
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|唐人社区

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

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