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

 找回密码
 立即注册
  • 潘金莲方:告冯小刚因其名气大 目的是引起议论
  • 伊能静谈47岁高龄产子:我很爱秦昊 想他有孩子
  • 杜特尔特:中国决定不在黄岩岛兴建任何设施
  • 缅甸武装组织称农行冻结其收款服务 外交部回应
  • 彩虹无人机再放大招:世界首次无人作战飞机编队
  • 巴总统:感谢中国军队参加“巴基斯坦日”阅兵
  • 惊悚!黑客要删除6亿苹果用户资料
  • 日海保公布宣传视频:内含在钓鱼岛“应对”中国海警船画面
  • 这个能提速31倍的人工智能算法 百度开源了
  • 微博网红电商平台上线:5000粉才能卖东西
  • 供应商望而祛步:对西尔斯的未来表示怀疑
  • 英特尔股息提高使收益上升3.00%
  • 随着美国代表推动调查,TransDigm的股价下跌4%
  • 自大选以来,特朗普的乐观情绪首次出现了破裂
  • 隐藏的利益:边界调整税有利于对冲基金经理
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3027|回复: 9

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

[复制链接]

20

主题

348

帖子

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 : 每日微信滚动更新美国市场打折团购折扣Coupon讯息。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

18

主题

90

帖子

127

积分

注册会员

Rank: 2

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


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

2

主题

209

帖子

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

主题

81

帖子

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" 和“]"



--

14

主题

106

帖子

135

积分

注册会员

Rank: 2

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


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

29

主题

1117

帖子

2218

积分

金牌会员

Rank: 6Rank: 6

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

16

主题

1169

帖子

2309

积分

金牌会员

Rank: 6Rank: 6

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

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

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