美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 这只公猫被封杀宿舍楼外 因为它搞大了10只母猫的肚子
  • 结婚时遇上海军表演 这画面永生难忘
  • 明明有荤有素 汉堡却是真正的“垃圾食品”
  • 英国BA航空IT系统宕机:伦敦起飞航班全挂了!
  • 大开眼界:世界上第一台ATM机原来是这样
  • 史上最诡异恒星:我们第一次看到了外星人?
  • 比特币翻倍狂涨:幕后推手竟是一家投资信托
  • 陈欧3亿投资的街电曝人事震荡:集体离职、手撕东家
  • 柯洁三战AlphaGo皆败 李世石:他应得到掌声
  • 上海迪士尼京东旗舰店开业:可直接买票
  • 当亚马逊股价触及999美元之后,它的下一步是什么?
  • AMD竟是标准普尔500指数中表现最差的股票!
  • 任天堂股票创下八年新高!!
  • 百思买从零售大灾难中逃脱了?
  • 纳斯达克指数:1996年以来从未出现过……
  • 困难时期结束,沃尔玛股价78美元指日可待!
  • 哈哈!官司终于结束,黑莓收到9.40亿美元的赔偿
  • 来看看美国第1季度的GDP
  • 美国新神——苹果、亚马逊、Netflix、谷歌……
  • 原油在暴跌之后终于稳定下来
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3036|回复: 9

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

[复制链接]

21

主题

352

帖子

392

积分

中级会员

Rank: 3Rank: 3

积分
392
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
--
【COACH美国代购总群】99634155
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

20

主题

98

帖子

139

积分

注册会员

Rank: 2

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


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

4

主题

220

帖子

223

积分

注册会员

Rank: 2

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



--

26

主题

101

帖子

153

积分

注册会员

Rank: 2

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

主题

99

帖子

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

主题

89

帖子

146

积分

注册会员

Rank: 2

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

主题

106

帖子

156

积分

注册会员

Rank: 2

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


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

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



--

17

主题

110

帖子

147

积分

注册会员

Rank: 2

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


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

29

主题

1159

帖子

2301

积分

金牌会员

Rank: 6Rank: 6

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

18

主题

1202

帖子

2374

积分

金牌会员

Rank: 6Rank: 6

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

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

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