l******y
发帖数: 182 | 1 一次hackerrank加2次店面。
1、hackerrank:设计一个选课系统。包括的功能有学生注册课程，drop课程，增加新课
程等等。算是标准oop练习题目。题目本身不难，但给得时间不多。差点没在规定时间
内pass所有test case。
2、第一次店面：给定一个字典，给定一个字符串，返回所有可能的组合。类似于
leetcode wordbreak
3、第二次店面：给定一个目录，要求找到所有子目录下完全一样的文件。
题目都不算难，而且都是glassdoor上见过的。建议大家面DB好好看看面筋，从
glassdoor上的反馈来看，DB出题的重复率不小。
但楼主很弱，题目都做出来了，一些follow up question没答好，已经挂了。 |
e***a
发帖数: 1661 | |
l******y
发帖数: 182 | 3 dropbox, 是不是我对以前帖子的缩写理解错了？！我看着好像有这么缩写的...
【在 e***a 的大作中提到】
: full name for DB?
|
e***a
发帖数: 1661 | 4 did the 3rd question require using linux commands?
what were the follow-up questions? |
l******y
发帖数: 182 | 5 这个不清楚，我不懂半点linux, 一看到这个题目，我就直接跟面试官说能不能设计几
个api直接调用。面试官就给了几个函数：isFile()等等。不知道这个跟我最后挂掉有
没有关系。
【在 e***a 的大作中提到】
: did the 3rd question require using linux commands?
: what were the follow-up questions?
|
c***G
发帖数: 9 | 6 广度遍历+hash啊，不是对文件名做hash，而是对文件content做hash
对content做hash的IO cost比较大，可以先读取文件的metadata，过滤掉一部分文件
不过dropbox，purestorage这几个公司基本上就是在调戏人，题库很小，题做对了也照
样挂了你，都是在逗人玩的。不建议申请。
【在 l******y 的大作中提到】
: 这个不清楚，我不懂半点linux, 一看到这个题目，我就直接跟面试官说能不能设计几
: 个api直接调用。面试官就给了几个函数：isFile()等等。不知道这个跟我最后挂掉有
: 没有关系。
|
l******y
发帖数: 182 | 7 正解！我基本做对了，还是挂了
【在 c***G 的大作中提到】
: 广度遍历+hash啊，不是对文件名做hash，而是对文件content做hash
: 对content做hash的IO cost比较大，可以先读取文件的metadata，过滤掉一部分文件
: 不过dropbox，purestorage这几个公司基本上就是在调戏人，题库很小，题做对了也照
: 样挂了你，都是在逗人玩的。不建议申请。
|
b**********5
发帖数: 7881 | 8 哎， 我也觉得， 现在面试， 基本做对， 根本就没戏。。。 做对都没戏， 别说基本
做对了
【在 l******y 的大作中提到】
: 正解！我基本做对了，还是挂了
|
l******y
发帖数: 182 | 9 感觉这个看面试官，运气好碰到好人就能过，碰到mean的只能认栽。
【在 b**********5 的大作中提到】
: 哎， 我也觉得， 现在面试， 基本做对， 根本就没戏。。。 做对都没戏， 别说基本
: 做对了
|
l*****8
发帖数: 1083 | 10 电面做了三道题，还是没过，可能是被老印黑了，也可能他家最近日子不好过，根本没
诚意招人。
【在 l******y 的大作中提到】
: 一次hackerrank加2次店面。
: 1、hackerrank:设计一个选课系统。包括的功能有学生注册课程，drop课程，增加新课
: 程等等。算是标准oop练习题目。题目本身不难，但给得时间不多。差点没在规定时间
: 内pass所有test case。
: 2、第一次店面：给定一个字典，给定一个字符串，返回所有可能的组合。类似于
: leetcode wordbreak
: 3、第二次店面：给定一个目录，要求找到所有子目录下完全一样的文件。
: 题目都不算难，而且都是glassdoor上见过的。建议大家面DB好好看看面筋，从
: glassdoor上的反馈来看，DB出题的重复率不小。
: 但楼主很弱，题目都做出来了，一些follow up question没答好，已经挂了。
|
l*****n
发帖数: 246 | 11 第2题不是应该是leetcode上的permutation II吗？还是我题意理解错了？
尝试着写了个第二题和第三题的代码：
//给定一个字典，给定一个字符串，返回所有可能的组合。
public List words(Set dict, String str) {
char[] arr = str.toCharArray();
List result = new ArrayList();
Arrays.sort(arr);
helper(dict, arr, result, new boolean[arr.length], new ArrayList<
Character>());
return result;
}
private void helper(Set dict, char[] arr, List result,
boolean[] used, List item) {
if(item.size()==arr.length){
String temp = new String(item.toArray());
if(dict.contains(temp)){result.add(temp);}
return;
}
for(int i=0; i
if(i>0 && !used[i-1] && arr[i]==arr[i-1]){continue;}
if(!used[i]){
used[i] = true;
item.add(arr[i]);
helper(dict, arr, result, used, item);
used[i] = false;
item.remove(item.size()-1);
}
}
}
//给定一个目录，要求找到所有子目录下完全一样的文件
//假设判断文件相等只需要比较文件名。
public class Node{
public boolean isFile;
public List subDir;
public String name;
public Node(boolean file, List sub, String n) {
isFile = file;
subDir = sub;
name = n;
}
}
public List commFiles(Node root) {
List result = new ArrayList();
Set found = new HashSet();
LinkedList q = new LinkedList();
q.add(root);
while(!q.isEmpty()){
Node curr = q.poll();
if(curr.isFile){
if(found.contains(curr.name)){result.add(curr.name);}
else{found.add(curr.name);}
}
else{
q.addAll(curr.subDir);
}
}
return result;
}
【在 l******y 的大作中提到】
: 一次hackerrank加2次店面。
: 1、hackerrank:设计一个选课系统。包括的功能有学生注册课程，drop课程，增加新课
: 程等等。算是标准oop练习题目。题目本身不难，但给得时间不多。差点没在规定时间
: 内pass所有test case。
: 2、第一次店面：给定一个字典，给定一个字符串，返回所有可能的组合。类似于
: leetcode wordbreak
: 3、第二次店面：给定一个目录，要求找到所有子目录下完全一样的文件。
: 题目都不算难，而且都是glassdoor上见过的。建议大家面DB好好看看面筋，从
: glassdoor上的反馈来看，DB出题的重复率不小。
: 但楼主很弱，题目都做出来了，一些follow up question没答好，已经挂了。
|
l*****n
发帖数: 199 | 12 我一年半以前面DB遇到过第二题，这题我记得我的答案是先把所有长度一样的文件找出来
，然后把它们放进不同的list里，然后每个list的每个文件算hash比较，因为文件会很
大，
所以只是从头开始算一部分的Hash，然后比较，如果一样，接着比较下一部分直到结尾
。 |
