Cousera OA 2题 （90分钟）06/29/17

大概6.20左右海投的一个cousera的职位，拿了OA，今天下午做的，一共2题，90分钟完成。
楼主第一题过了，第二题一开始想叉了，最后没做完，应该是挂了。
第一题忘记截图了，描述如下：
其实和leetcode的subset2差不多，只不过输入数据是一个字符串，例如：“apple,apple,banana,orange”（每个字符串之间都有一个逗号隔开）;让你返回所有不重复的组合，放在字符串数组里
例如返回：
{

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Software Engineer, Data Infrastructure的职位，20号收的OA。不是new graduate的职位。但楼主自己其实是new gradate，也不知道为什么会给OA````Anyway,反正都挂了

第二题：sorting nested dictionary
我本来截图了的···，可是发现发图好麻烦啊···，就不发图了，我把题意说一下：
给一个字符串，字符串里面的每一个元素都是一个键值对，有key和value，例如 a:apple 或者c:change 值可以嵌套：例如 b:{cb:cranbery,bb:bluberry,bd:{}},嵌套的大括号里面可以为空。
要求按照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) {
   
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. 
   
10.     static void sort_entries(String input) {
    
11.         char[] arr = input.toCharArray();
    
12.         int len = arr.length;
    
13.         Stack<Integer> stack = new Stack<>();
    
14.         for (int i = 0; i < len; i++) {
    
15.            if (arr[i] == '{') {
    
16.                stack.push(i);
    
17.            } else if (arr[i] == '}') {
    
18.                 sort(arr, stack.pop() + 1, i - 1);
    
19.            }           
    
20.         }
    
21.       //return arr.toString();
    
22.        System.out.println( String.valueOf(arr));
    
23. 
    
24.     }
    
25.     public static void sort (char[] arr, int start, int end) {
    
26. 
    
27.         if (start >= end) {
    
28.           return ;
    
29.         }         
    
30.         List<String> temp = new ArrayList<>();
    
31.         StringBuilder builder = new StringBuilder();
    
32.         Stack<Integer> stack = new Stack<>();
    
33. 
    
34.         for (int i = start; i <= end; i++) {
    
35. 
    
36.            if (arr[i] == '{') {
    
37.                stack.push(i);
    
38.            }
    
39.            if (arr[i] == '}') {
    
40.                stack.pop();
    
41.            }
    
42.            if (arr[i] == ',' && stack.isEmpty()){
    
43.               temp.add(builder.toString());
    
44.               builder = new StringBuilder();
    
45.               continue;
    
46.            }
    
47.             builder.append(arr[i]);
    
48.         }
    
49.         temp.add(builder.toString());
    
50.         Collections.sort(temp);
    
51.         int index = start;
    
52.         for(int i = 0; i < temp.size(); i++) {
    
53.             for(int j = 0; j < temp.get(i).length(); j++) {
    
54.                 arr[index++] = temp.get(i).charAt(j);
    
55.             }
    
56.             if(i != temp.size() - 1) {
    
57.               arr[index++] = ',';
    
58.             }           
    
59.         }   
    
60. 
    
61.     }
    

复制代码

请问楼主是投的是new grad 吗？
我在Coursera官网上貌似没发现new grads的职位呀？  

lcq123 发表于 2017-6-30 08:30
请问楼主是投的是new grad 吗？
我在Coursera官网上貌似没发现new grads的职位呀？

楼主投的是Software Engineer, Data Infrastructure的职位