一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1783|回复: 8
收起左侧

[找工就业] Drawbridge java software engineer

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

. from: 1point3acres.com/bbs
第二轮电话面试:
印度三哥
Given a list of string. Sort them by. 1point3acres.com/bbs
1. Sort list of strings by size
2. if length is same, then sort by reversed string. From 1point 3acres bbs

comment
ouya
foo. more info on 1point3acres.com
bar
help
foo

output:

foo
foo
bar
ouya
help. more info on 1point3acres.com
comment. Waral 鍗氬鏈夋洿澶氭枃绔,
.1point3acres缃
7 -> [comment]
4 -> [ouya, help]
3 -> [foo, foo, bar]

*/

. From 1point 3acres bbs
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

下面是我的方法, 然后小哥贴出了他自己的方法,使用了大小为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;
}
-google 1point3acres
第三轮:
不怎么nice的印度小哥, 原本通知我的就只有两轮 Skype interview, 感觉这一轮是临时加出来, 还挺开心的,结果被三哥问倒了。。哭。
. Waral 鍗氬鏈夋洿澶氭枃绔,
In a binary tree, given a root and a node, find path from root to node. code in java

题目还算简单, 我用的DFS去写,没有考虑递归结束,也就是我的代码里,递归会遍历所有的情况,然后他就让我找到结果后就不再递归。然后,就没有然后了。
这也怪自己没有很好的掌握递归。不过面试的时候,三哥一直笑!!!!是那种 "哈哈 我问倒你了吧,你不会了吧 !!!"  一种王宝强上身的感觉!!!摔!!!

这道题问完,他就要结束了,我看当时还剩的时间还多,我就厚着脸皮,让他又问了我一个问题,
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
use array to implement queue.

没有具体写代码,就问了问我怎么判断队列是空还是满的方法。Over

今天早上,给三哥写了封感谢信, 感觉我要是挂了,应该就是挂在他这里了。。

求offer!!!
.1point3acres缃

鏉ユ簮涓浜.涓夊垎鍦拌鍧.



.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2015-7-3 05:06):
下午邮件通知跪了 哭  &#128557;
57656929bb 发表于 2015-7-3 04:20:56 | 显示全部楼层
他家JAVA DEVELOPER的题比algorithm看来要简单很多啊
回复 支持 反对

使用道具 举报

 楼主| thevenin 发表于 2015-7-3 05:05:45 | 显示全部楼层
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 | 显示全部楼层

patpat~当打怪了...
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-8 16:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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