亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1162|回复: 3
收起左侧

Facebook电面

[复制链接] |试试Instant~ |关注本帖
106 发表于 2015-5-23 12:02:32 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
前面十分钟完全没有问我的简历, 问一些比如为啥想读一个master in computer science, facebook有哪些方面可以提高啊, 等等, 感觉问这些只是为了把时间拖到10分钟, coding 30分钟, 租后问问题5分钟
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

import java.io.*;
import java.util.*;

/*
* To execute Java, please define "static void main" on a class. from: 1point3acres.com/bbs
* named Solution.. from: 1point3acres.com/bbs
*
* If you need more classes, simply define them inline.
*/

class Solution {
public static void main(String[] args) {
-google 1point3acres
// a = [9, 0, 5, 12, 1, 6]. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
// low = 2
// high = 8.鏈枃鍘熷垱鑷1point3acres璁哄潧
// | |
. From 1point 3acres bbs

// step 2
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴// a = [0, 1, 5, 6, 12, 9]
// l k r

// idea 1: left/right pointers
// left:
// right:
// -> swap to correct section
// time: linear: O(n)
// space: constant: 2 pointers
public void sort(int[] A, int low, int high){. 鍥磋鎴戜滑@1point 3 acres
//assume the input is valid
int i = -1, j = A.length;
int k = 0;
while(k < j){
if(A[k] <= low)
swap(A, ++i, k);
else if(A[k] >= high)
swap(A, k, --j);
else
k++;
}
}. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

// returns true -> if all chars are unique
// returns false --> if there are any duplicate
// 'abc' -> true
// 'abbc' -> false
// idea 1:
// hashset<char>
// idea 2: sort first, then no extra space. Waral 鍗氬鏈夋洿澶氭枃绔,
public bool isUnique(char[] s) {
Set<char> h = new HashSet<char>();
// space = constant
// * 128 log(128) || log(256)
int set = 0; // 00000
. from: 1point3acres.com/bbs

Actually, I think we need at least 128 bit to solve this problem because assuming .鏈枃鍘熷垱鑷1point3acres璁哄潧
we have all the 128 different char in the input, then we need to store the infomation about if a specific char we have visited before.. Waral 鍗氬鏈夋洿澶氭枃绔,
. Waral 鍗氬鏈夋洿澶氭枃绔,
for each char in S
check if this char has existed based on the info in set
if does
reutrn false;

store the info about the existence of this char in set
. From 1point 3acres bbs
end

return true;


}


-google 1point3acres
















-google 1point3acres

. Waral 鍗氬鏈夋洿澶氭枃绔,




}
}






lx051068 发表于 2015-5-23 12:44:54 | 显示全部楼层
楼主好像没有说题目是什么呢。。
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-5-24 05:01:15 | 显示全部楼层
第一题是什么意思啊。。。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-10-19 02:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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