近期论坛无法登录的解决方案


一亩三分地论坛

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

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

Facebook电面

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

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

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

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

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
* named Solution.
*
* If you need more classes, simply define them inline.
*/

class Solution {
public static void main(String[] args) {.1point3acres缃

// a = [9, 0, 5, 12, 1, 6]
// low = 2
// high = 8
// | |


// step 2
// a = [0, 1, 5, 6, 12, 9]
// l k r

// idea 1: left/right pointers
// left: . more info on 1point3acres.com
// right:
// -> swap to correct section
// time: linear: O(n). 鍥磋鎴戜滑@1point 3 acres
// space: constant: 2 pointers. 1point 3acres 璁哄潧
public void sort(int[] A, int low, int high){
//assume the input is valid
int i = -1, j = A.length;. 鍥磋鎴戜滑@1point 3 acres
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:. Waral 鍗氬鏈夋洿澶氭枃绔,
// hashset<char>.1point3acres缃
// idea 2: sort first, then no extra space
public bool isUnique(char[] s) {
Set<char> h = new HashSet<char>();
// space = constant
// * 128 log(128) || log(256)
int set = 0; // 00000

. Waral 鍗氬鏈夋洿澶氭枃绔,
Actually, I think we need at least 128 bit to solve this problem because assuming
. visit 1point3acres.com for more.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.

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
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
end. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

return true;
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

}






.1point3acres缃
. 1point3acres.com/bbs


. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴




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




.鏈枃鍘熷垱鑷1point3acres璁哄潧




}
}




. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

lx051068 发表于 2015-5-23 12:44:54 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主好像没有说题目是什么呢。。
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-5-24 05:01:15 | 显示全部楼层
关注一亩三分地微博:
Warald
第一题是什么意思啊。。。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-24 16:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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