📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: palemoon
跳转到指定楼层
上一主题 下一主题
收起左侧

Airbnb电面

🔗
mmliu 2015-7-27 10:52:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| palemoon 2015-7-27 12:21:29 | 只看该作者
全局:
jiebour 发表于 2015-7-27 07:05
所以,这个题的方法是什么?  stack嘛?

嗯,应该是stack加recursion
回复

使用道具 举报

🔗
jiebour 2015-7-27 13:06:10 | 只看该作者
全局:
palemoon 发表于 2015-7-27 12:21
嗯,应该是stack加recursion

stack了为什么还有recurrsion,stack就是recursion的展开版本。。。。
回复

使用道具 举报

🔗
homi 2015-7-28 05:55:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
jiebour 2015-7-28 06:44:14 | 只看该作者
全局:
blakesen 发表于 2015-7-27 09:53
customized 一個 DS, eg

public class specialNode {

你的specialnode只能存一个val?那[1, 2, 3, [4, 5]]  
你怎么办?
回复

使用道具 举报

🔗
blakesen 2015-7-28 06:56:54 | 只看该作者
全局:
jiebour 发表于 2015-7-28 06:44
你的specialnode只能存一个val?那[1, 2, 3, [4, 5]]  
你怎么办?

存在arraylist
回复

使用道具 举报

🔗
 楼主| palemoon 2015-7-28 10:20:32 | 只看该作者
全局:
jiebour 发表于 2015-7-27 13:06
stack了为什么还有recurrsion,stack就是recursion的展开版本。。。。

你说的的stack是什么意思?怎么用呢?

我的想法是:用stack找到matching的()pair,然后对它做recursion.
回复

使用道具 举报

🔗
jiebour 2015-8-29 01:29:27 | 只看该作者
全局:
palemoon 发表于 2015-7-27 06:26
楼主用的是python. 我猜如果用java面试官会统一成return一个array吧, 只是第一个情况里面只有一个元素

如果java只要求返回一个array的话,那这个题不就分分钟变成!纯!字符串解析了?不用任何别的数据结构了
回复

使用道具 举报

🔗
gorilazz 2015-10-20 15:35:28 | 只看该作者
全局:
贴一个code
  1. class Solution():
  2.     def miniParser(self, s):
  3.         if s[0]!="[":
  4.             return int(s)
  5.         stack = []
  6.         pos = 0
  7.         cur = []
  8.         while pos<len(s):
  9.             if s[pos]=="[":
  10.                 stack.append(cur)
  11.                 next = []
  12.                 cur = next
  13.                 pos += 1
  14.             elif s[pos]=="]":
  15.                 prev = stack.pop()
  16.                 prev.append(cur)
  17.                 cur = prev
  18.                 pos += 1
  19.             elif s[pos].isdigit():
  20.                 end = pos
  21.                 while end<len(s) and s[end].isdigit():
  22.                     end += 1
  23.                 num = int(s[pos:end])
  24.                 cur.append(num)
  25.                 pos = end
  26.             else:
  27.                 pos += 1

  28.         return cur[0]


  29. sol = Solution()
  30. result = sol.miniParser("[123,456,[788,799,833],[[]],10,[]]")
  31. print(result)
复制代码
回复

使用道具 举报

🔗
newlxnewlx 2016-1-28 15:46:03 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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