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

Amazon Alexa组在职_新OA

🔗
feixueok 2017-11-23 09:56:46 | 只看该作者
全局:
第一题麻烦在对每个targlist 里的 string 可以有好几个 index 在 availablelist 里。 那要找最短的subsequence 而且如果最短的有两个以上,还要选 打头index 最短。
我用了个暴力法。 把所有 subsequence 找出来,然后找最短,打头的最小
回复

使用道具 举报

全局:
可以先不管最左,最后再处理。
回复

使用道具 举报

🔗
bconfuser 2017-11-29 00:01:00 | 只看该作者
全局:
AngryBugs 发表于 2017-11-19 10:15
我昨天做的...都是新题..

请问可以分享一下面经吗
回复

使用道具 举报

🔗
 楼主| lifeGamer1024 2017-12-3 23:50:37 | 只看该作者
全局:
hzhou007 发表于 2017-11-25 15:07
请问能把题目发我一下吗 我的积分太低 看不到 万分感谢!!!!

客气   发了      
回复

使用道具 举报

🔗
yinda1987 2017-12-6 15:49:19 | 只看该作者
全局:
本周末due OA
攒一波运气,第二道的代码
  1. public class differentWords {
  2.         public static void main(String[] args) {
  3.                 differnWords("awaglknagawybagwkwagl",6);
  4.         }
  5.         public static List<String> differnWords(String input, int k) {
  6.                 if(k>input.length()) return null;
  7.                 List<String> result = new ArrayList<String>();
  8.                 for(int i=0;i<input.length()-k;i++) {
  9.                         String _temp = input.substring(i, i+k);

  10.                         // will need a menthod to determine if there is dulipcated chars
  11.                         Set<String> set= new HashSet<String>();
  12.                         for(int j =0; j<_temp.length();j++) {
  13.                                 char c=_temp.charAt(j);
  14.                                 set.add(Character.toString(c));
  15.                         }
  16.                         // if set size equals to k, then add the sub string into result
  17.                         if(set.size()==k) {
  18.                                 result.add(_temp);
  19.                         }
  20.                 }

  21.                 for(String str:result) {
  22.                         System.out.println(str);
  23.                 }
  24.                 return result;
  25.         }

  26. }
复制代码
回复

使用道具 举报

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

使用道具 举报

🔗
yinda1987 2017-12-18 06:48:30 | 只看该作者
全局:
lifeGamer1024 发表于 2017-12-16 04:30
今天又做了一遍 感觉你的做法可能有点儿问题
你做了一个检查,就是检查substring里面有没有char重复
这 ...

嗯,对的。又看了一遍题意你是对的。
加一句判断就好了
回复

使用道具 举报

🔗
xxtxdy 2018-1-17 03:46:36 | 只看该作者
全局:
多谢楼主分享!
回复

使用道具 举报

全局:
感觉这个第一题就是利口763?
回复

使用道具 举报

🔗
zhxymacau2017 2018-1-24 11:26:54 | 只看该作者
全局:
还是别囧了 发表于 2018-1-23 11:57
感觉这个第一题就是利口763?

是的, 就是这道题呀
回复

使用道具 举报

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

本版积分规则

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