Uber phone interview

lishusha 发表于 2015-11-3 11:14
我在leetcode上写了一下，居然用extra space的也accepted了。。。。。
lz能具体讲一下怎么不用extra space ...

如果用c/c++ 就是先把整个string reverse，再单独reverse words

LawranceH 发表于 2015-11-3 09:45
求问 楼主，面试官名字。

manas khadilkar

这个题三哥如果跑trailing spaces基本上就是要坑人了，LC上reverse string II是说words之间只有一个space，简直坑， 我觉得这个题就按照reverse string I做就好了

我觉得楼主做这个reverse string的方法已经是很优化了……为啥要一定要说另外的方法－ －0三哥略坑啊……

貌似有只跑一遍的方法    不过三哥确实坑啊。。。。   我们国人也得团结  抵制三哥

String reverseString(String input) {
    String trimmedInput = input.trim();
    String[] splittedInput = trimmedInput.split("\\s+");
    StringBuilder result = new StringBuilder();
    for (int i = splittedInput.length-1; i >=0; i--) {
        result.append(splittedInput[i]);
    }
    return result.toString();
}

uber去面试， 不用python， 是很难过的。。。 觉得很多面试题， 就是catered to python。。。
   

beefcurtain5 发表于 2015-12-10 04:10
String reverseString(String input) {
    String trimmedInput = input.trim();
    String[] splitted ...

自从用Java挂了几次面试之后，我现在面试都用Python...

很好奇问楼主uber电面是视频还是电话呀 没有经验 求问