没结婚也能买房啊!大波士顿地区买房小tips

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 637|回复: 3
收起左侧

Cousera OA 2题 (90分钟)06/29/17

[复制链接] |试试Instant~ |关注本帖
wcz199165 发表于 2017-6-30 08:15:26 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@cousera - 网上海投 - 在线笔试  | Fail | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
大概6.20左右海投的一个cousera的职位,拿了OA,今天下午做的,一共2题,90分钟完成。
楼主第一题过了,第二题一开始想叉了,最后没做完,应该是挂了。
第一题忘记截图了,描述如下:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
其实和leetcode的subset2差不多,只不过输入数据是一个字符串,例如:“apple,apple,banana,orange”(每个字符串之间都有一个逗号隔开);让你返回所有不重复的组合,放在字符串数组里. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
例如返回:
{-google 1point3acres
"apple"
"apple,apple"
"apple,apple,banana".鏈枃鍘熷垱鑷1point3acres璁哄潧
"apple,apple,banana,orange"
"apple,apple,orange"
"apple,banana"
"apple,orange"
"banana"
"banana,orange"
"orange". 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
}
顺序无所谓。

楼主用java做的,比较简单。和subset2DFS的思想差不多,只要处理一下字符串的存储就行了,我是放在一个list里,排了序,结果也是用list存,最后再放回字符串数组里。

第二题下一层楼发



补充内容 (2017-6-30 08:35):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
刚才查了下楼主6.18投的一个叫Software Engineer, Data Infrastructure的职位,20号收的OA。不是new graduate的职位。但楼主自己其实是new gradate,也不知道为什么会给OA````Anyway,反正都挂了
 楼主| wcz199165 发表于 2017-6-30 08:27:13 | 显示全部楼层
第二题:sorting nested dictionary
我本来截图了的···,可是发现发图好麻烦啊···,就不发图了,我把题意说一下:.1point3acres缃
给一个字符串,字符串里面的每一个元素都是一个键值对,有key和value,例如 a:apple 或者c:change 值可以嵌套:例如 b:{cb:cranbery,bb:bluberry,bd:{}},嵌套的大括号里面可以为空。
. From 1point 3acres bbs要求按照key将所有的键值对排序,再返回一个新的String;
例如输入字符串:{b:{cb:cranberyy,bb:blueberry},a:apple,c:cherry}
返回字符串:{a:apple,b:{bb:blueberry,cb:cranbery},c:cherry}
即先把内层的{}按key排好序,再以此把外层排序。题目保证输入数据是合法的,开始和结束字符一定是'{' 和 '}'

楼主自己也比较水,拿到这个题刚开始一脸懵逼,感觉应该是递归,后来写了半天也写不对,最后想用着用正常的循环遍历做,后来来不及了。下来之后在codepad上接着写完了,试跑了两组数据没问题,不过不知道最后能不能过,只能作参考:
  1. class Solution {
  2.   public static void main(String[] args) {. 1point3acres.com/bbs
  3.     String input = "{b:{cb:{cbz:cbzkk,cba:{cbad:cranberry,cbac{}}},bb:blueberry},a:apple,c:cherry}";
  4.     sort_entries(input);
  5.   }
  6.   /*. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  7. * Complete the function below.
  8. */

  9.     static void sort_entries(String input) {
  10.         char[] arr = input.toCharArray();
  11.         int len = arr.length;. From 1point 3acres bbs
  12.         Stack<Integer> stack = new Stack<>();
  13.         for (int i = 0; i < len; i++) {
  14.            if (arr[i] == '{') {
  15.                stack.push(i);
  16.            } else if (arr[i] == '}') {
  17.                 sort(arr, stack.pop() + 1, i - 1);
  18.            }           
  19.         }
  20.       //return arr.toString();
  21.        System.out.println( String.valueOf(arr));

  22.     }. more info on 1point3acres.com
  23.     public static void sort (char[] arr, int start, int end) {

  24.         if (start >= end) {
  25.           return ;
  26.         }         
  27.         List<String> temp = new ArrayList<>();
  28.         StringBuilder builder = new StringBuilder();. 1point 3acres 璁哄潧
  29.         Stack<Integer> stack = new Stack<>();
  30. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  31.         for (int i = start; i <= end; i++) {

  32.            if (arr[i] == '{') {. 1point 3acres 璁哄潧
  33.                stack.push(i);
  34.            }-google 1point3acres
  35.            if (arr[i] == '}') {
  36.                stack.pop();
  37.            }
  38.            if (arr[i] == ',' && stack.isEmpty()){
  39.               temp.add(builder.toString());
  40.               builder = new StringBuilder();
  41.               continue;
  42.            }-google 1point3acres
  43.             builder.append(arr[i]);
  44.         }
  45.         temp.add(builder.toString());
  46.         Collections.sort(temp);
  47.         int index = start;
  48.         for(int i = 0; i < temp.size(); i++) {
    . 鍥磋鎴戜滑@1point 3 acres
  49.             for(int j = 0; j < temp.get(i).length(); j++) {
  50.                 arr[index++] = temp.get(i).charAt(j);
  51.             }
  52.             if(i != temp.size() - 1) {
  53.               arr[index++] = ',';
  54.             }           
  55.         }   
  56. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  57.     }. 1point 3acres 璁哄潧
复制代码



. 1point 3acres 璁哄潧
回复 支持 反对

使用道具 举报

lcq123 发表于 2017-6-30 08:30:02 | 显示全部楼层
请问楼主是投的是new grad 吗?
我在Coursera官网上貌似没发现new grads的职位呀?  
回复 支持 反对

使用道具 举报

 楼主| wcz199165 发表于 2017-6-30 08:35:38 | 显示全部楼层
lcq123 发表于 2017-6-30 08:30
请问楼主是投的是new grad 吗?
我在Coursera官网上貌似没发现new grads的职位呀?

楼主投的是Software Engineer, Data Infrastructure的职位
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-388663-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-20 20:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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