Uber phone+onsite

楼主能说下reverse string那道题的思路吗？多谢！

yingchal 发表于 2015-7-21 15:39
感谢～目前为止最清晰的解释！赞！
那reverse words的变种～应该如何approach阿？我目前想到的方法都不 ...

public static void main(String[] args) {
            
            String[] a1 = {"this", ",", "is", "a", "word", "."};
            String b = reverseString1(a1);
            System.out.println(b);
          }
          public static String reverseString1(String[] s) {
                  Stack<String> stack1= new Stack<String>();
                  Stack<String> stack2= new Stack<String>(); //仅存储
                  StringBuilder res = new StringBuilder(); //输出用
                  Map<Integer, String> map = new HashMap<Integer, String>();//存储标点位置
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (s[i].equals(",") || s[i].equals(".")) {
                                  if (s[i].equals(",")){
                                         map.put(i, ",");
                                     continue;
                                  } else if (s[i].equals(".")) {
                                         map.put(i, ".");
                                         continue;
                                  }
                          }
                          stack1.push(s[i]);
                  }
                  
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (map.containsKey(i)) {
                                  String temp = map.get(i);
                                  stack2.push(temp);
                                  res.append(temp).append(" ");
                                  continue;
                          }
                          if (map.containsKey(i + 1)) {//如果下一个是标点的话，后面就不要加空格了
                                  res.append(stack1.peek());
                                  stack2.push(stack1.pop());
                          } else {
                                  res.append(stack1.peek()).append(" ");
                                  stack2.push(stack1.pop());
                          }
                  }
                  
                  return res.toString();
          
          }

frederickyl 发表于 2015-8-16 14:32
楼主能说下reverse string那道题的思路吗？多谢！

public static void main(String[] args) {
            
            String[] a1 = {"this", ",", "is", "a", "word", "."};
            String b = reverseString1(a1);
            System.out.println(b);
          }
          public static String reverseString1(String[] s) {
                  Stack<String> stack1= new Stack<String>();
                  Stack<String> stack2= new Stack<String>(); //仅存储
                  StringBuilder res = new StringBuilder(); //输出用
                  Map<Integer, String> map = new HashMap<Integer, String>();//存储标点位置
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (s[i].equals(",") || s[i].equals(".")) {
                                  if (s[i].equals(",")){
                                         map.put(i, ",");
                                     continue;
                                  } else if (s[i].equals(".")) {
                                         map.put(i, ".");
                                         continue;
                                  }
                          }
                          stack1.push(s[i]);
                  }
                  
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (map.containsKey(i)) {
                                  String temp = map.get(i);
                                  stack2.push(temp);
                                  res.append(temp).append(" ");
                                  continue;
                          }
                          if (map.containsKey(i + 1)) {//如果下一个是标点的话，后面就不要加空格了
                                  res.append(stack1.peek());
                                  stack2.push(stack1.pop());
                          } else {
                                  res.append(stack1.peek()).append(" ");
                                  stack2.push(stack1.pop());
                          }
                  }
                  
                  return res.toString();
          
          }

好东西赞一个~

lz面的什么组啊

感谢分享！感觉lz是个牛

楼主是CMU哪个program的啊？

lz加油！这个设计题，没做过也容易摸不到头脑。

lz能不能解释下uber eat是什么意思？有哪些requirements呀？

楼主面的是 growth supply-backend吗