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

甲骨文云西雅图Onsite Interview

🔗
Akainu_Sakazuki 2018-12-20 10:02:07 | 只看该作者
全局:
waye_tt 发表于 2018-12-20 03:06
那你要怎么定义如何入栈出栈呢?
supposely,开括号入栈,空括号弹出;那么))((,)())的时候你 ...

感谢楼主花时间解释呀!

这个我对题目对理解,可能我有什么地方没有理解清楚吧:https://codeinterview.io/TSWFJFDSTI
回复

使用道具 举报

🔗
Akainu_Sakazuki 2018-12-20 10:03:38 | 只看该作者
全局:
···
  1. function minimumRemovals(s) {
  2.   const stack = [];
  3.   for(let i = 0; i < s.length; ++i) {
  4.     if(s[i] === '(') {
  5.       stack.push(s[i]);
  6.     } else if(s[i] === ')') {
  7.       if(stack[stack.length - 1] === '(') {
  8.         stack.pop();
  9.       } else {
  10.         stack.push(s[i]);
  11.       }
  12.     }
  13.   }

  14.   return stack.length;
  15. }





  16. console.log(minimumRemovals('()'));
  17. console.log(minimumRemovals('(()'));
  18. console.log(minimumRemovals('())'));
  19. console.log(minimumRemovals('(()())'));

  20. console.log(minimumRemovals('))(()())'));
复制代码


···
回复

使用道具 举报

🔗
documentary1 2018-12-20 10:35:33 | 只看该作者
全局:
5年的经验,面IC2感觉有坑呀
回复

使用道具 举报

🔗
hongxiaoyuv1 2018-12-20 22:39:59 | 只看该作者
全局:
那个两个大file比较是不是考checksum啊 直接hash两个大file看特征码是不是一样 然后binary hash再binary hash checksum一致说明相同就可以省略。 这样应该很快吧
回复

使用道具 举报

🔗
 楼主| waye_tt 2018-12-21 08:56:12 | 只看该作者
全局:
hongxiaoyuv1 发表于 2018-12-20 22:39
那个两个大file比较是不是考checksum啊 直接hash两个大file看特征码是不是一样 然后binary hash再binary ha ...

哇你这个思路我并不知道。。。谢谢分享了我学习一下~
回复

使用道具 举报

🔗
 楼主| waye_tt 2018-12-21 08:56:26 | 只看该作者
全局:
documentary1 发表于 2018-12-20 10:35
5年的经验,面IC2感觉有坑呀

嗯嗯但是我也挺酱油的。。所以被拒了也还ok~
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
 楼主| waye_tt 2018-12-22 03:29:36 | 只看该作者
全局:
Akainu_Sakazuki 发表于 2018-12-22 01:44
我也有印象,有做过类似用递归做的方法,而且 那个方法复杂度很高,因为可能会有大量重复计算,比如
'(  ...

对的,他当时也说了一个要去重的办法~我也是实在想不起来了。。
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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