|
x*******9
发帖数: 138 | 2
O(n^2) + 随机优化的算法都能过。。。
哈哈 |
|
|
|
|
s****s
发帖数: 345 | 6 确实惭愧 12年+经验 刷题耍不过年轻人了阿
如果想继续呆着的花肯定不需要刷
如果想去hot点的地方的花 不刷也不行阿 |
|
b*****n
发帖数: 618 | 7 12年应该不用刷题了吧，聊聊天讲讲之前的project应该就可以有一群人跪了 |
|
s****s
发帖数: 345 | 8 问题是出去面也得考算法阿 不刷题连二叉树都忘记怎么写了。。。 |
|
|
x******r
发帖数: 3489 | 10 来回就那些东西。
lindacode，听说过没。 |
|
t****m
发帖数: 140 | 11 本人排名~50大U， Fresh Master， 之前有非FLGT大公司实习经历
刷过Leetcode、Lintcode， 看过Topcoder Tutorial， 自学Frontend， System
Design
之前面了Facebook， Google， Amazon，若干Startup 小公司
Facebook Onsite 挂
Amazon 过了online assessment， recruiter直接跟我说我们招满了，然后就没有然后了
Google onsite之后recruiter说还要接着面第七轮。。。
某非hot startup白白跑过去给别人干了一天活然后悲剧
详细面经请搜我之前发的帖子
有个国人manager非常想要我过去，但是可惜他们公司不是e-verify，想要短期内申请
，跟内部HR部门扯皮无果，只好作罢
现在opt要到期了，目前还有两个面试in process，照之前onsite的尿性来看真不好说
现在求个靠谱的ICC，或者内推
先谢谢了 |
|
c******n
发帖数: 4965 | 12 http://www.jiuzhang.com/solutions/sliding-window-median/
他们给的这个lintcode 的参考答案， 比我写的还乱，看了就头疼。
这个是我的，
for(int i=0;i
if (i >= k) {
lower.remove(i-k);
upper.remove(i-k);
}
lower.add(i);
while( lower.size() > upper.size()-1)
upper.add(lower.poll());
while( lower.size() < upper.size())
lower.add(upper.poll());
if (i>=k-1)
... 阅读全帖 |
|
b******i
发帖数: 914 | 13 看你是想锻炼编程还是准备面试了
leetcode，lintcode的OJ准备面试可以，
topcoder上面，hackerrank上面听说也不错，不过我准备面试没怎么做过
website |
|
|
t****m
发帖数: 140 | 15 Onsite过后google给的加面
扯背景之后面了两题：
1.add one to integer list
例如 [2， 0， 1， 5] -> [2, 0 , 1, 6]
[2， 0， 1， 9] -> [2, 0 , 2, 0]
记得处理corner case [9， 9， 9]
2.combination
给你一个list of list [[Hello, Hi], [world, girl, boy]]
print:
Hello world
Hello girl
Hello boy
Hi world
Hi girl
Hi boy
给出了recursive解法，有个地方忘写return了被指出，改正
followup： how to do it iteratively？
顺便求referral啊，本人new grad什么code都刷过（lintcode、leetcode， 正在学习
topcoder tutorial），之前有非一线大公司实习经历 |
|
t****m
发帖数: 140 | 16 刚收到电话，悲剧了，说是没有strong hire。。。
到此为止所有面试都挂完了
有没有好心人给个referral
本人new grad什么code都刷过（lintcode、leetcode， 正在学习
topcoder tutorial），之前有非一线大公司实习经历 |
|
|
b******i
发帖数: 914 | 18 pat pat
lintcode最近的题目都很难，超出一般面试难度了 |
|
t****m
发帖数: 140 | 19 http://www.lintcode.com/en/problem/find-peak-element-ii/
There is an integer matrix which has the following features:
The numbers in adjacent positions are different.
The matrix has n rows and m columns.
For all i < m, A[0][i] < A[1][i] && A[n - 2][i] > A[n - 1][i].
For all j < n, A[j][0] < A[j][1] && A[j][m - 2] > A[j][m - 1].
We define a position P is a peek if A[j][i] > A[j+1][i] && A[j][i] > A[j-1][
i] && A[j][i] > A[j][i+1] && A[j][i] > A[j][i-1].
Find a peak element in this matrix. Return ... 阅读全帖 |
|
|
c**********r
发帖数: 64 | 21 不都要刷么，而且最好都刷过一两遍，因为有些题是重复的，第二次第三次刷就顺手很
多了。 |
|
|
c**********r
发帖数: 64 | 23 恩 我自己就是先从cc看了一遍 写了其中一部分的题 但是没有严谨的test case。后来
用lint和lc发现很方便，cc的题上面都有覆盖而且test case比较完整，lc还能看到时
间和效率。
所以只需要刷lint和lc就可以了。cc用来起步的时候看solution的吧。 |
|
c******n
发帖数: 4965 | 24 基本刷这两个， 实在做不出来上狗， 答案在 geeks for geeks 和 top coder 都有 |
|
b*****a
发帖数: 70 | 25 I think EPI is better than CC. After reading EPI, lint and lc are good
places to go for practicing. |
|
j**********3
发帖数: 3211 | 26 i lost my cc150.... you remind me |
|
|
|
|
k***a
发帖数: 1199 | 30 我写了个死算的，lintcode pass了，复杂度mnlg(mn)
#include
#include
#include
using namespace std;
class Solution {
public:
/**
* @param heights: a matrix of integers
* @return: an integer
*/
int trapRainWater(const vector> &heights) {
int m = heights.size();
if (m<3) return 0;
int n = heights[0].size();
if (n<3) return 0;
typedef pair P;
auto cmp = [&heights](const P& left, co... 阅读全帖 |
|
b**********5
发帖数: 7881 | 31 1） 休息几天
2） 开始再刷leetcode， lintcode
3） 把现在开始贴的面经， 只要题目能够读懂的， 都要仔细做
4） 有空， 开始做ACM
5） design。。。 这个不知道怎么去improve。。 有建议的， 请提。 我觉得那些FB
， Twitter的engineering blog， 不怎么详细。。
6） 然后完善自己的blog， 以后人家要code sample什么的， 都可以那里拿
7） buy some acne peel， 以后面试时候， 脸上最好不要到处都是acne
8） 然后have more sex。 人家说sex对女的， 能够stimulate testosterone
production， 对面试有好处
希望大家监督。 |
|
|
|
S***w
发帖数: 1014 | 34 你用sliding window?
lintcode有类似题目 majority number,
挺巧的 O(N) |
|
t****m
发帖数: 140 | 35 New Grad top 50 大 U MS， 有非一线大公司实习经历
刷过leetcode， lintcode之前的题目，自学frontend， system design
之前面试过Google（onsite）， Facebook（onsite）， Cloudera（电面），两家非热
门startup（onsite，其中一家想给我offer，但由于不是e-verify，无果）
目前无offer，求各种referral，谢谢了！
PS:
真没有只申好公司
感觉大公司有钱有人力去面试很多candidate，相对比较好拿面试
申请小公司各种据好吗。。。
那个公司的manager跟人力资源部反复确认过了
申请e-verify是免费的，但是很麻烦。。。
人力资源部估计怕变化带来麻烦，就拒绝弄 |
|
|
|
s******x
发帖数: 417 | 38 看lintcode的coin in a line
还是问binary search怎么做？谢谢！ |
|
c******n
发帖数: 4965 | 39 你这个不行吧， 要求要用 binary indexed tree (bit) 做的 |
|
a********5
发帖数: 1631 | 40 220题3天一遍？OMG...看来我还得多加练习。。
LZ能加个微信吗？？谢谢！ |
|
b*****n
发帖数: 618 | 41 我面试的时候还没那么多题目。。
大概170道吧 |
|
|
|
|
|
g**4
发帖数: 863 | 46 大牛什么时候发个帖子，分享下整理的面经吧~~给我们这些懒人指条捷径 |
|
I**********N
发帖数: 33 | 47
Beanbun 大神分享您总结的各公司的面经吧，非常感谢~ |
|
|
p********i
发帖数: 7 | 49 登录不了, 微博和facebook的链接已经失效 |
|
h*******e
发帖数: 2 | 50 背景： 非CS，计算方向PhD。期间写过一些程序，用过MPI什么的，但是没接触过任何
framework，webservice啥的。一年IT经验，主要是Java后端。
准备材料：leetcode，lintcode，MITBBS，《算法导论》，《Hadoop-The definite
guide》，《mining of massive datasets》，facebook tech talk，google/facebook
的论文（heystack，三驾马车等）。整个准备了大概3个多月4个月，每天至少有3个小
时在看材料/刷题。
结果：F跪，LG标准package。
感想：
（1）入行一年，感觉经验远远不够，主要是design方面，而且不像算法，很难短期突
击准备。即便自己对某个design有个答案，一旦被challenge，就会发现漏洞百出。
（2）骑驴找马很难，要请假什么的。所以我觉得面10来家公司对我很不现实。自己只
面了这三家。
（3）面试经验很重要。面试本身就是一个学习和积累经验的过程。所以想去dream
company，多面面其他公司练练手还是很有必要的。但这又与（2）矛盾。... 阅读全帖 |
|
