m********c
发帖数: 105 | 1 试试skip duplicate element，而不是用comb not in res来判断重复的。 |
|
h*****7
发帖数: 60 | 2 试了 也过不了 如下：
class Solution:
# @return a list of lists of length 3, [[val1,val2,val3]]
def threeSum(self, num):
num.sort()
n = len(num)
res= []
if n<3:
return res
for i in range(n-2):
j = n-1
if i > 0 and num[i] == num[i-1]:
continue
k = i + 1
while k < j:
sum = num[i] + num[j] + num[k]
if sum < 0:
k += 1
el... 阅读全帖 |
|
|
c********p
发帖数: 1969 | 4 can leetcode use python now?!! |
|
k*******3
发帖数: 2 | 5 class Solution:
# @return a list of lists of length 3, [[val1,val2,val3]]
def threeSum(self, num):
if len(num) < 3:
return []
num.sort()
final_results = []
for i in range(len(num)-2):
if i == 0 or num[i] > num[i-1]:
first = num[i]
sum_of_two = 0 - first
left_index = i + 1
right_index = len(num) - 1
while left_index < right_index:
tmp_... 阅读全帖 |
|
s********o
发帖数: 3783 | 6 面试遇到的题目有非常多都是leetcode原题
比如我上面提到的2sum，跟leetcode一模一样
下面是一些题，不分先后，不分公司，全混在一起说
1，leetcode 2sum，用O(nlogn)和O(n)怎么做
2，leetcode 2sum，如果是小于不是等于怎么做，3sum怎么做，小于x怎么做
4sum怎么做，小于x怎么做，只输出符合条件（小于x）的总个数但是不需要输出具体数
怎么做，不但输出总个数还要输出具体答案怎么做，k sum 小于x怎么做，
k sum有没有多项式解？证明之
3，一个城市的地图（mxn矩阵），求从左上到右下一共有多少种可能的路线（只能向右
和向下）。先用程序写（利用通项公式递推），然后让我在白板上写close form公式
其实close form非常非常简单，只不过我没见过这道题，当场没有看出来。但是我硬挺
着从通项公式开始用矩阵分解去求解close form，最后在面试官的一点帮助下还是写出
来了公式，最后面试官表示我的数学基本功非常令他吃惊。（我心里想好歹也是学过几
门数学课的）。。。
4，还是数学题，求k个数的最大公约数。其实就几行代码，辗转相... 阅读全帖 |
|
s********o
发帖数: 3783 | 7 面试遇到的题目有非常多都是leetcode原题
比如我上面提到的2sum，跟leetcode一模一样，一模一样的我就不说了。
下面是一些题，不分先后，不分公司，全混在一起说
1，leetcode 2sum，用O(nlogn)和O(n)怎么做
2，leetcode 2sum，如果是小于不是等于怎么做，3sum怎么做，小于x怎么做
4sum怎么做，小于x怎么做，只输出符合条件（小于x）的总个数但是不需要输出具体数
怎么做，不但输出总个数还要输出具体答案怎么做，k sum 小于x怎么做，
k sum有没有多项式解？证明之
3，一个城市的地图（mxn矩阵），求从左上到右下一共有多少种可能的路线（只能向右
和向下）。先用程序写（利用通项公式递推），然后让我在白板上写close form公式
其实close form非常非常简单，只不过我没见过这道题，当场没有看出来。但是我硬挺
着从通项公式开始用矩阵分解去求解close form，最后在面试官的一点帮助下还是写出
来了公式，最后面试官表示我的数学基本功非常令他吃惊。（我心里想好歹也是学过几
门数学课的）。。。
4，还是数学题，求k个数的最大公约数... 阅读全帖 |
|
z***g
发帖数: 51 | 8 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
例外特别热心，算是超级正能量。
感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
题群里的好兄弟kevin和WELKIN鼓励。
G SDE 2 phone interviews:
第一题：设计一个函数int function(int [] a)， return index of local minima,
local minima is: a[i-1]>a[i]阅读全帖 |
|
h*d
发帖数: 19309 | 9 如果我不小心留了System.out.printf这种，本地速度很快，leetcode就可能超时
另外3sum我用hashtable的话，本地没什么问题，到了leetcode就超时，非要用夹逼的
方法才过。 |
|
l*****a
发帖数: 14598 | 10 3sum用hashtable似乎没什么用处吧？ |
|
l*****s
发帖数: 774 | 11 因为你这个循环是从大往小循环的，当前这个要和前面一个就是+1位置的比较
，你要是循环从小往大，就可以用你自己的那个 |
|
|
f*******w
发帖数: 1243 | 13 背景：EE 非名校PhD 无线通信方向，预计夏天毕业，两次实习经历（12年Broadcom，
13年Amazon）
2月的时候发现时间紧迫，开始锁定SDE的目标狂投简历……真正意义上的海投，大大小
小有近百家吧，基本没有找人refer。偶尔在版上看到有人帮忙refer的时候也会问一下
，不过好像都被简历拒了- -
所有面经放上……
Bloomberg:
02/21 电面阿三，没有写具体code，都是说思路
Why bloomberg?
Mention and describe one of your projects. What is your role on this project?
Polymorphism in C++, how to implement virtual functions (vtable), different
types of polymorphisms (dynamic/static).
Two sum (with or without extra memory)
Kth node to the last (Linked List)
Implement m... 阅读全帖 |
|
d********i
发帖数: 582 | 14 题目考的是2sum和3sum。 太简单了，不可能不过啊。。 |
|
G***n
发帖数: 877 | 15 总是有Output Limit Exceeded的error怎么回事？
class Solution {
public:
vector > threeSum(vector &num) {
vector> list;
if (num.size() <= 2) return list;
sort(num.begin(), num.end());
for (int i = 0; i
{
int j = i+1, k=num.size()-1;
while (j
{
int t = num[i]+num[j]+num[k];
if (t == 0)
{
... 阅读全帖 |
|
f******t
发帖数: 18 | 16 因為你的輸出實際上還是無序的，妳只跟最後一個解判斷是不是相同還不夠。比如，-3
-3 0 1 2 3 其中-3 0 3這個解都會出現兩次 |
|
|
c****n
发帖数: 105 | 18 来自主题: JobHunting版 - 谈G家面经 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
吧。
我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
对口的竞争公司都没有回音。
F我不想去，纯粹为了练手，我的第一个电面，题目是
1. 一个数组，找最大数，可能有重复，要求random输出最大index，
比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
function的时候，random输出5，6，7.
2. 输出一个string的所有mutation. 这个题我出了一个小错，但是是面试结束的时候
我才意识到，面试官是个白人，第二天就据了我。 我也没什么好说的，小错不该出，
但是就是出了，也没什么办法，move on 吧。
Amazon好像在南加建了个Game Center, 有大量game相关的职位，我挺感兴趣，可是... 阅读全帖 |
|
d*****d
发帖数: 180 | 19 1. 翻转字符串中原音字母。
2. iterator of a list iterators with sorted elements: iterator +优先队列+
customized comparator + 加上一点corner case handling..
3. 只有一个转换小写字符函数， 参数是一个字符，返回一个这个其小写字符， 假设
不知道大小写之间关系（'X'='x'-'a'+'A' 不允许的 ），写转大写的函数。
4.Sudoku solver优化
5.两个concurrency问题 基本是写semaphore
6. 3sum变形， 找所有<=
7. 写 web server，性能，安全等考虑
8. web hit count设计... |
|
b*****i
发帖数: 130 | 20 刚面的。。。
第二题跪了。。
1. 3sum
Given an array of integers
[1, 2, -3, 4, 0]
To find any 3 numbers in array such that they sum to zero.
eg:
1) 1 , 2, -3
2) 0, 0, 0
2. Q2: Given set of points in 2d grid space. Find a grid point such that sum
of distance from all the points to this common point is minimum.
eg: p1: [0, 0] p2: [3, 0] p3: [0, 3]
ans: r: [0,0]
sum: 0 + 3 + 3 = 6
for every other point sum to this ans greater than 6.
实在不知道是啥，乱说了个找mininum manhattan distance,然后赶紧临时google下，
貌似是找median，然后对方说能不能证明一下。... 阅读全帖 |
|
C*******a
发帖数: 448 | 21 3sum 4sum都是最内圈用sort and squeeze，能省一个O(n)，没什么特殊的吧。 |
|
l**********2
发帖数: 5 | 22 今年在板上潜水良久，受益匪浅，特来报offer报题求指导.
先post一下现在还记得的面试题
word ladder
Minimum Window Sub-string
quadtree merge
coins permutation/combination
multiply two big number
swap bits in an integer
read4k
regular expression match
median in two sorted array
egg drop problem
remove all duplicates in place for a give array
cycle detection in linked-list
max contiguous sub-array
3sum
c++ virtual function, virtual inheritance, template partial
specialization. (I said I am 'proficient' in C++ so he said a lot in
depth)
c... 阅读全帖 |
|
S********3
发帖数: 24 | 23 骑驴找马失败，现在发现自己的驴是那么的好！
上面筋之前， 感谢遇到的同胞们， 尤其是Linkedin的做Machine Learning大神们。
话不多说， 上面筋：
WL:
Subarray with max sum (leetcode)
Subarray with max prod
FB:
Regex matching (leetcode)
Dutch Flag
3Sum (leetcode)
Sample with blacklist
LinkedIn:
Roman to/From integer (leetcode)
BT serialize/deserialize (leetcode)
以后回忆起会再补充。
悲剧过后，突然发现汪峰的歌很好听:-(
|
|
Z**********4
发帖数: 528 | 24 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
电面
Clone graph
onsite
1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
2. 3Sum 变体，每个数字可以重复用。
3. System design设计手机上读取photo feeds的app。
功能： 读取好友的最近图片
阅览好友的相册
要求： 满足功能的同时减少对手机的能耗。
4. (1) 一维度向量相乘。每个向量很长，billion个数字。
(2) 多线程 reader 跟 writer 的经典问题。
加面
1. 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
2. search in rotated sorted array LC原题。
decode ways LC原题。 |
|
m******3
发帖数: 346 | 25 多谢分享
3sum变体，每个数字可以重复用是什么意思？
另外，4.1怎么回答的，考点是大数据处理么？ |
|
l**********1
发帖数: 415 | 26 2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？ |
|
Z**********4
发帖数: 528 | 27 我们只能取三个数字。
是3sum 不是 n sum |
|
Z**********4
发帖数: 528 | 28 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
电面
Clone graph
onsite
1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
2. 3Sum 变体，每个数字可以重复用。
3. System design设计手机上读取photo feeds的app。
功能： 读取好友的最近图片
阅览好友的相册
要求： 满足功能的同时减少对手机的能耗。
4. (1) 一维度向量相乘。每个向量很长，billion个数字。
(2) 多线程 reader 跟 writer 的经典问题。
加面
1. 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
2. search in rotated sorted array LC原题。
decode ways LC原题。 |
|
m******3
发帖数: 346 | 29 多谢分享
3sum变体，每个数字可以重复用是什么意思？
另外，4.1怎么回答的，考点是大数据处理么？ |
|
l**********1
发帖数: 415 | 30 2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？ |
|
Z**********4
发帖数: 528 | 31 我们只能取三个数字。
是3sum 不是 n sum |
|
f******4
发帖数: 51 | 32
第二个问题，3sum可以重用数，可以给举个例子不？ 简单说，第一题排重，第二题不
排重吗？ |
|
b*******r
发帖数: 50 | 33 一共45分钟。白人小哥面的。
先问了两道behavior问题都是前一晚上在版上看过了。真是感谢本版
1. 为什么想来facebook
2. 你觉得facebook有什么值得改进的地方
两道技术题。
1.几个数字array，像这样的：
1
11
21
1211
111221
给n，返回第n行的结果。第二行返回前面一行每个number的count。我用的recursive方
法。不知道是不是最优的。
2. 3sum
最后剩了九分钟的样子他说没时间再做一题了 T T，让我问了问题就提前结束了。求
bless！ |
|
q********c
发帖数: 1774 | 34 count and say, 3sum, 全是LC原题. |
|
m****t
发帖数: 555 | 35 triplet那道题，简单的做法和3sum差不多。先排序，转化为2sum问题。对于每个a[i],
计算a[j], a[k] 的 2sum。 头尾 j,k 两二个指针往中间走，if a[j]+a[k]<=X-a[i]
，则count += k-j;最后输出count.
这样的时间复杂度是O(n^2). |
|
f*******w
发帖数: 1243 | 36 triple那道题应该不用BIT吧……
按3SUM的做法应该没问题啊
如果A[s] + A[e] <= target, 那么所有的 A[s] + A[s+1] 到 A[s] + A[e]都满足条件
，counter直接加e - s，然后移动s
如果A[s] + A[e] > target, 那么 A[s] + A[e] 到 A[e-1] + A[e]都肯定比target大
，可以放心的排除e |
|
g*****5
发帖数: 87 | 37 都是intern
google:
1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
说我是O(nlogn)，最后说服了他，不过时间不够了
2.3sum
还有个system design，具体题目忘了
facebook:
1. longest common substring，用了类似longest common subsequence 的算法，还能
优化，不过没想出来
2. 一个OO design，把一个iterator的iterator 转换成 iterator
fb电面过了，hr回邮件说还要再电面一轮，我看glassdoor上面intern的第二轮也都是
onsite啊？是不是因为我第一轮是weak hire所以要加一轮电面？求人品 |
|
g*****5
发帖数: 87 | 38 都是intern
google:
1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
说我是O(nlogn)，最后说服了他，不过时间不够了
2.3sum
还有个system design，具体题目忘了
facebook:
1. longest common substring，用了类似longest common subsequence 的算法，还能
优化，不过没想出来
2. 一个OO design，把一个iterator的iterator 转换成 iterator
fb电面过了，hr回邮件说还要再电面一轮，我看glassdoor上面intern的第二轮也都是
onsite啊？是不是因为我第一轮是weak hire所以要加一轮电面？求人品 |
|
w******n
发帖数: 61 | 39 如果没有第二个条件的话貌似是leetcode上3sum closest的一部分 |
|
|
f*****u
发帖数: 308 | 41 k-sum: 给定一个数组A, A中无重复数字,且都是正整数,k,target是某两个给定数,求A
中所有可能的k个数,其和等于target.也就是2sum,3sum,4sum等等的通解. |
|
t*****a
发帖数: 106 | 42 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后... 阅读全帖 |
|
n**********6
发帖数: 81 | 43 请问lz
. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
这个题目是起始位置不一样吧。我理解的是leetcode 那个3sum 题目要求不能有重复，
那这道题目我们就不用去重复不就行了？我理解错了？ |
|
d**********6
发帖数: 4434 | 44 应该不是这个意思，是原来的array里有重复的话结果允许重复
比如 -2,4,6,1,2,0,0
-2,2,0
-2,2,0
两个解，第一个和第二0不一样
这是我比较leetcode上原题后的理解，不一定对
但此题应该不难，只要读懂题目，怎么变都能搞定 |
|
y*****e
发帖数: 712 | 45 那这句话“就是起始位置一样就行”应该是起始位置不一样就行？少打了不字？ |
|
h***k
发帖数: 161 | 46 0，0，0应该也是合理解
感觉就是dfs 递归的时候下一个index取一样的 |
|
y*****e
发帖数: 712 | 47 用recursion的话会不会complexity太大？ 我觉得sort + two pointer的基础上改应该
就可以，就是不知道题目的意思到底是啥？ |
|
f********a
发帖数: 367 | 48 i think ur original interpretation is correct?
my stab at it:
sort ...
for (int i = 0; i < n; i++) {
int j = i;
int k = n-1;
while (j <= k) {
j++ or k-- depends on the diff
}
} |
|
y*****e
发帖数: 712 | 49 我的思路也是这样 ：）谢谢分享！
/* */) 的大作中提到: 】 |
|
f********a
发帖数: 367 | 50 不过， 你知不知道如果用back tracking那种方法做， 复杂度是O 什么？ |
|
