May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2087|回复: 8
收起左侧

[找工就业] Drawbridge java software engineer

[复制链接] |试试Instant~ |关注本帖
thevenin 发表于 2015-7-2 23:47:21 | 显示全部楼层 |阅读模式

2015(7-9月)-[15]MIS硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@drawbridgefresh grad应届毕业生

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

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

x
昨天下午刚面完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. visit 1point3acres.com for more.
2. if length is same, then sort by reversed string. 1point 3acres 璁哄潧

comment
ouya
foo
bar
help
foo

output:

foo
foo
bar. 鍥磋鎴戜滑@1point 3 acres
ouya
help
comment

7 -> [comment]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4 -> [ouya, help]
3 -> [foo, foo, bar]

*/


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

1. From a list of integer intervals, write a function to minimize the number of overlapping or consecutive ones.
Test Input: [4, 8], [3, 5], [-1 2], [10, 12]
Test output: [-1, 8], [10,12]
2. SQL query.
三个table, salesman, customer,orders
a. The names of all salespeople that have an order with Panasung(one customer's name).
b. The names of salespeople that have 2 or more orders.

第二轮:
国人小哥

// given n, find all the prime number less than n
// n = 10, return 2, 3, 5, 7
// n = 15, reutrn 2, 3, 5, 7, 11, 13
. from: 1point3acres.com/bbs
下面是我的方法, 然后小哥贴出了他自己的方法,使用了大小为n的数组去标记每个数字是不是prime number,从 2 到 n, 按顺序标记各自的倍数是不是prime number, 比如对于2有<4,6,8,10...> 对于3有 <6,9,12,15...> 最后输出结果, 主要是比较了时间复杂度和空间复杂度,以及如何减少内存消耗。
ArrayList<Integer> findPrimes(int n){
    if (n <= 1) {
        return null;
    }
    ArrayList<Integer> result = new ArrayList<>();
    result.add(2);
    if (n == 2) {
        return result;
    }
    for (int i = 3; i < n; i += 2) {
        if(isPrime(result, i)){
            result.add(i);
        }
    }
    return result;

}
public boolean isPrime(ArrayList<Integer> result, int i) {
    boolean flag = true;
    for (Integer item: result) {
        if(i % item == 0){
            flag = false;
            break;
        }
    }
    return flag;
}
. From 1point 3acres bbs
第三轮:
不怎么nice的印度小哥, 原本通知我的就只有两轮 Skype interview, 感觉这一轮是临时加出来, 还挺开心的,结果被三哥问倒了。。哭。

In a binary tree, given a root and a node, find path from root to node. code in java
. more info on 1point3acres.com
题目还算简单, 我用的DFS去写,没有考虑递归结束,也就是我的代码里,递归会遍历所有的情况,然后他就让我找到结果后就不再递归。然后,就没有然后了。
这也怪自己没有很好的掌握递归。不过面试的时候,三哥一直笑!!!!是那种 "哈哈 我问倒你了吧,你不会了吧 !!!"  一种王宝强上身的感觉!!!摔!!!

这道题问完,他就要结束了,我看当时还剩的时间还多,我就厚着脸皮,让他又问了我一个问题,

use array to implement queue.

没有具体写代码,就问了问我怎么判断队列是空还是满的方法。Over
-google 1point3acres
今天早上,给三哥写了封感谢信, 感觉我要是挂了,应该就是挂在他这里了。。

求offer!!!







补充内容 (2015-7-3 05:06):
下午邮件通知跪了 哭  &#128557;
57656929bb 发表于 2015-7-3 04:20:56 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
他家JAVA DEVELOPER的题比algorithm看来要简单很多啊
回复 支持 反对

使用道具 举报

 楼主| thevenin 发表于 2015-7-3 05:05:45 | 显示全部楼层
关注一亩三分地微博:
Warald
57656929bb 发表于 2015-7-3 04:20
他家JAVA DEVELOPER的题比algorithm看来要简单很多啊

嗯 是挺简单的。。
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-7 16:34:56 来自手机 | 显示全部楼层
这个职位现在好像没了
回复 支持 反对

使用道具 举报

 楼主| thevenin 发表于 2015-7-7 22:50:47 | 显示全部楼层
bluestarwing 发表于 2015-7-7 16:34
这个职位现在好像没了

然后 意思是面我不管结果就拒我么
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-8 02:37:16 | 显示全部楼层
thevenin 发表于 2015-7-7 22:50
然后 意思是面我不管结果就拒我么

也可能决定给lz offer所以position filled了~lz过段可以email follow up一下
回复 支持 反对

使用道具 举报

 楼主| thevenin 发表于 2015-7-8 02:39:45 | 显示全部楼层
bluestarwing 发表于 2015-7-8 02:37
也可能决定给lz offer所以position filled了~lz过段可以email follow up一下

我已经悲剧了
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-8 03:02:57 | 显示全部楼层
-google 1point3acres
patpat~当打怪了...
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2015-11-3 00:25:44 | 显示全部楼层
感觉好像这家面的不难但是基本都是跪了。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-24 10:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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