Drawbridge java software engineer

昨天下午刚面完drawbridge 的Skype interview，原本通知的是onsite interview, 应该是看我人在东部，就改成了Skype interview. 它家面试的题目，基本上地里都有，感谢前人栽树。
第一轮电话面试：
韩国小哥
Move zeroes
/*
input: [0,2,0,-3,5,7,9,0,7,0]
output: [2,-3,5,7,9,7,0,0,0,0]

第二轮电话面试：
印度三哥
Given a list of string. Sort them by
1. Sort list of strings by size
2. if length is same, then sort by reversed string

comment
ouya
foo
bar
help
foo

output:

foo
foo
bar
ouya
help
comment

7 -> [comment]
4 -> [ouya, help]
3 -> [foo, foo, bar]

*/

Skype Interview:
第一轮：
人超级好的三哥！

[align="left"]1. From a list of integer intervals, write a function to minimize the number of overlapping or consecutive ones. [/align][align="left"]Test Input: [4, 8], [3, 5], [-1 2], [10, 12] [/align][align="left"]Test output: [-1, 8], [10,12][/align][align="left"]2. SQL query. [/align][align="left"]三个table, salesman， customer，orders[/align][align="left"]a. The names of all salespeople that have an order with Panasung(one customer's name).[/align][align="left"]b. The names of salespeople that have 2 or more orders. [/align][align="left"]
[/align][align="left"]第二轮：[/align][align="left"]国人小哥[/align]
[align="left"]// given n, find all the prime number less than n[/align][align="left"]// n = 10, return 2, 3, 5, 7[/align][align="left"]// n = 15, reutrn 2, 3, 5, 7, 11, 13[/align]
[align="left"]下面是我的方法， 然后小哥贴出了他自己的方法，使用了大小为n的数组去标记每个数字是不是prime number，从 2 到 n， 按顺序标记各自的倍数是不是prime number， 比如对于2有<4，6，8，10...> 对于3有 <6，9，12，15...> 最后输出结果， 主要是比较了时间复杂度和空间复杂度，以及如何减少内存消耗。[/align][align="left"]ArrayList findPrimes(int n){[/align][align="left"] if (n <= 1) {[/align][align="left"] return null;[/align][align="left"] }[/align][align="left"] ArrayList result = new ArrayList<>();[/align][align="left"] result.add(2);[/align][align="left"] if (n == 2) {[/align][align="left"] return result;[/align][align="left"] }[/align][align="left"] for (int i = 3; i < n; i += 2) {[/align][align="left"] if(isPrime(result, i)){[/align][align="left"] result.add(i);[/align][align="left"] }[/align][align="left"] }[/align][align="left"] return result;[/align]
[align="left"]}[/align][align="left"]public boolean isPrime(ArrayList result, int i) {[/align][align="left"] boolean flag = true;[/align][align="left"] for (Integer item: result) {[/align][align="left"] if(i % item == 0){[/align][align="left"] flag = false;[/align][align="left"] break;[/align][align="left"] }[/align][align="left"] }[/align][align="left"] return flag;[/align][align="left"]}[/align]
[align="left"]第三轮：[/align][align="left"]不怎么nice的印度小哥， 原本通知我的就只有两轮 Skype interview， 感觉这一轮是临时加出来， 还挺开心的，结果被三哥问倒了。。哭。[/align]
[align="left"]In a binary tree, given a root and a node, find path from root to node. code in java[/align][align="left"]
[/align][align="left"]题目还算简单， 我用的DFS去写，没有考虑递归结束，也就是我的代码里，递归会遍历所有的情况，然后他就让我找到结果后就不再递归。然后，就没有然后了。[/align][align="left"]这也怪自己没有很好的掌握递归。不过面试的时候，三哥一直笑！！！！是那种 "哈哈 我问倒你了吧，你不会了吧 ！！！" 一种王宝强上身的感觉！！！摔！！！[/align][align="left"]
[/align][align="left"]这道题问完，他就要结束了，我看当时还剩的时间还多，我就厚着脸皮，让他又问了我一个问题，[/align][align="left"]
[/align][align="left"]use array to implement queue.[/align][align="left"]
[/align][align="left"]没有具体写代码，就问了问我怎么判断队列是空还是满的方法。Over[/align][align="left"]
[/align][align="left"]今天早上，给三哥写了封感谢信, 感觉我要是挂了，应该就是挂在他这里了。。[/align][align="left"]
[/align][align="left"]求offer！！！[/align][align="left"]
[/align][align="left"] [/align]

补充内容 (2015-7-3 05:06):
下午邮件通知跪了 哭 😭