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

狗家跪经

全局:

2016(10-12月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
跪经
第一轮 白人小哥
输入下列字符串
(()())()()
输出
[(0,5),(1,2),(3,4),(6,7),(8,9)] 必须按照这个顺序输出

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
一哥一直问能不能找到一个string不满足我的code...

估计是跪了  题不是太难

评分

参与人数 3大米 +40 收起 理由
阿童木 + 30
wjc + 5 感谢分享!
liuyijuner + 5 感谢分享!

查看全部评分


上一篇:12.20新收到的amazon oa1
下一篇:求经验分享MathWorks的Technical Writer Interview
推荐
taoqi610 2017-1-3 09:55:00 | 只看该作者
全局:
直接保存深度就可以吧,感觉保存index不太好写
  1.     public static List<List<Integer>> test1(String str) {
  2.         char[] arr = str.toCharArray();
  3.         Stack<Integer> depth = new Stack<>();
  4.         List<List<Integer>> list = new ArrayList<>();
  5.         int count=0;
  6.         for (int i=0;i<arr.length;i++){
  7.             if (arr[i]=='('){
  8.                 List<Integer> tmp = new ArrayList<>();
  9.                 tmp.add(i);
  10.                 list.add(tmp);
  11.                 depth.push(count);
  12.                 count++;
  13.             }
  14.             else{
  15.                 int leftindex = depth.pop();
  16.                 list.get(leftindex).add(i);
  17.             }
  18.         }
  19.         return list;
  20.     }
复制代码

评分

参与人数 1大米 +20 收起 理由
阿童木 + 20

查看全部评分

回复

使用道具 举报

全局:
第一题顺序要对的话可以从右往左扫,完了逆序输出
回复

使用道具 举报

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

使用道具 举报

🔗
xxxxx56789 2016-12-21 14:27:30 | 只看该作者
全局:
第一题括号允许有多重嵌套么? 比如这样:( ( ( ) ( ) ) )   ?   谢谢lz分享
回复

使用道具 举报

🔗
dlys3000 2016-12-24 11:45:00 | 只看该作者
全局:
多谢分享。楼主能详细讲讲第一题的做法吗?我想了想,感觉很容易就搞成了[(0, 2), (1, 4), (3, 5), (6, 7), (8, 9)]...
回复

使用道具 举报

🔗
XNMBYY 2016-12-31 17:03:20 | 只看该作者
全局:
求一个二叉树的最大路径 返回路径 是从root开始还是就纯粹最大路径啊??
回复

使用道具 举报

🔗
nickdgu 2017-1-1 00:40:36 | 只看该作者
全局:
第一题直接匹配就行吧 push/pop应该没啥问题啊
直接push
(sequence)
pop
回复

使用道具 举报

🔗
nickdgu 2017-1-1 00:49:28 | 只看该作者
全局:
nickdgu 发表于 2017-1-1 00:40
第一题直接匹配就行吧 push/pop应该没啥问题啊
直接push
(sequence)

pop的时候直接就可以算出来i,j吧
res.append(sta.pop(),i)

bu
回复

使用道具 举报

🔗
 楼主| 油炸鼠标0823 2017-1-1 04:43:45 | 只看该作者
全局:
nickdgu 发表于 2017-1-1 00:49
pop的时候直接就可以算出来i,j吧
res.append(sta.pop(),i)

直接匹配的话,顺序不对
回复

使用道具 举报

🔗
likeawind 2017-1-1 07:03:43 | 只看该作者
全局:
第一题直接往stack里存(位置,第几个左括号), 然后pop的时候直接arraylist.set(第几个左括号,[i, j]) 大概就可以了?
回复

使用道具 举报

🔗
AndromedaX 2017-1-1 07:23:26 | 只看该作者
全局:
或者用两个stack, 一个stack存括号,一个存对应括号下标
回复

使用道具 举报

🔗
nickdgu 2017-1-1 18:53:14 | 只看该作者
全局:
油炸鼠标0823 发表于 2017-1-1 04:43
直接匹配的话,顺序不对

没不对啊 根据左边界排序不得了
回复

使用道具 举报

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

本版积分规则

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