e****r
发帖数: 28 | 1 Basically Agree with nooneknow - it's not clear that what would be the expected or average big-O of darksteel solution. at least, in the case of a non-increasing sorted array, it takes much more time than O(n).
Also agree with Kirit(jack) - in the situation of interview, it's better to try the straightforward solution, get the code done, and try to reduce bugs. the coder can mention the potential sorting + O(N) post-process solution to the interviewer, though :).
btw, how many minutes do you guy... 阅读全帖 |
|
p*****2
发帖数: 21240 | 2 面试告一段落了。一些人问过面试如何准备的问题。我基本都是失败的经验，但是下边
是我准备时候用过的资料。都是家喻户晓的东西，希望对SDET申请者有所帮助。面经等
心情好点了再继续吧。
1. Interview exposed
2. Careercup 150
3. Mitbbs
4. Topcoder contest and tutorial
5. I has 1337 code
6. CLRS
7. Hacking a Google Interview
以上资料我复习的也不全，主要是focus在SDET会考到的内容。不知道大家还有没有什
么其他的资源可以分享一下。 |
|
|
w****x
发帖数: 2483 | 4 第一题我在1337什么里看了, 复杂的一塌糊涂, 不大相信有多少人就算知道思路的情况
下能现场写出来lgk的, 特别是如果没见过的情况下.
我估计出这个题的人就像考考merge sort |
|
|
w****x
发帖数: 2483 | 6 第一题我在1337什么里看了, 复杂的一塌糊涂, 不大相信有多少人就算知道思路的情况
下能现场写出来lgk的, 特别是如果没见过的情况下.
我估计出这个题的人就像考考merge sort |
|
|
q********c
发帖数: 1774 | 8 1337大牛，你现在是不是每时间更新你的望站了? 很希望再看到你的新帖. |
|
p*i
发帖数: 411 | 9 我的浏览器就四个bookmark
第一个就是leetcode，还保留着旧名字(i has 1337 code) |
|
p*****2
发帖数: 21240 | 10
我careercup没看多少。因为好多题看着费劲，所以想先练练内功。打好基础再研究
careercup上一些难题和1337。 |
|
p*****2
发帖数: 21240 | 11
我贴的也都是我做着很困难的题。其实我做的大部分还是水题。careercup和1337上不
少题觉得挺麻烦的。不过也是好久没看了。也许现在回头去看会好些？我觉得有进步的
就是有些题一看根本就没思路，想着想着不知道怎么就跳出来一个解了。自己也觉得奇
怪。 |
|
|
P**l
发帖数: 3722 | 13 1337大牛原来是a家的啊
oncall多吗？ |
|
|
P**l
发帖数: 3722 | 15 1337大牛原来是a家的啊
oncall多吗？ |
|
q********c
发帖数: 1774 | 16 对于big integer的乘法，1337的解法是正确的,我想也是考察的要点，不然也太
trivial了. |
|
q********c
发帖数: 1774 | 17 对于big integer的乘法，1337的解法是正确的,我想也是考察的要点，不然也太
trivial了. |
|
p*****e
发帖数: 814 | 18 我也是周一onsite，不过不是A家，也悲剧了。
很难过很难过，有onsite的机会已经很不容易了，我已经快要绝望了。
了NDA，不说具体题了，不过大家如果把leetcode（1337）上的基础题和这个版上最近
一年的A家题都搞懂，起码onsite的题都能做出来。但是能不能offer可能还要看你的造
化和交流的情况了。 |
|
r********g
发帖数: 1351 | 19 lz知道哪个答得相对不好吗？听说他家的bar raiser权利很大，可以直接拒掉一个
candidate，也可以直接录取（就算其他人不同意，他仍然可以录取，找另外的组来接
收，当然这种情况很少，大部分都是第一种情况）。
而且好像有的bar raiser对于中国人有戒心，觉得中国人喜欢猜题和练习。。
了NDA，不说具体题了，不过大家如果把leetcode（1337）上的基础题和这个版上最近
一年的A家题都搞懂，起码onsite的题都能做出来。但是能不能offer可能还要看你的造
化和交流的情况了。 |
|
S*******w
发帖数: 24236 | 20 日 这也据你？
几个印度人?
了NDA，不说具体题了，不过大家如果把leetcode（1337）上的基础题和这个版上最近
一年的A家题都搞懂，起码onsite的题都能做出来。但是能不能offer可能还要看你的造
化和交流的情况了。 |
|
m******s
发帖数: 1469 | 21 bless
了NDA，不说具体题了，不过大家如果把leetcode（1337）上的基础题和这个版上最近
一年的A家题都搞懂，起码onsite的题都能做出来。但是能不能offer可能还要看你的造
化和交流的情况了。 |
|
p*****2
发帖数: 21240 | 22 刚才上leetcode上run了一下，timeout呀。1337过来说一下吧。我search半天没知道他
的点评。 |
|
B*******1
发帖数: 2454 | 23 1337的online judge里面没有这题啊。 难道我看错了？ |
|
g***x
发帖数: 494 | 24 收到一个dream company的offer，打算签了，就不怎么negotiat 了。基本在本版潜水，
收益良多。题目签了协议就不说了，反正跑不掉本版和我下面说的内容。说说自己的经
验教训吧，希望能帮助后来人。
教训是没准备好之前千万不要投想去的公司，我刚开始的时候就把所有的大公司除了现
在给offer的这家都投了一遍。都fail掉了，后来再投都没有反应了。可能被block了吧
。还有就是onsite早餐一定要吃的饱。有午餐的话要少吃大鱼大肉，脂肪消化导致下午
脑子转的慢。
我的方法就是题海战术加上白板练习。前半段收集整理题目代码，后半段复习练习和常
看板上新题，最后冲刺阶段就全白板收集到的题目。
书用的的是Introduction to the Design and Analysis of Algorithms (2nd Edition
) ，编程珠玑，cp150，和算法导论，其实算法导论并没有起太大的用途，对我来说，我
觉得第一本特有用，基本上把所有的课后题都做了。
网站：1337，geekforgeek，mitbbs和glassdoor上公司的题目。
还有就是把所有遇到的题目用... 阅读全帖 |
|
B*******1
发帖数: 2454 | 25 My code
pass all the test on 1337 online judge.
bool isScrambleHelper(const string &s1, const string &s2, map
string>, bool> &myMap)
{
pair key = make_pair(s1, s2);
if (myMap.count(key) != 0) return myMap[key];
bool result = false;
if (s1 == s2) {
result = true;
} else if (s1.size() != s2.size() ) {
result = false;
} else {
for (int i = 1; i < s1.size(); i++) {
if ((isScrambleHelper(s1.substr(0, i), s2.substr(... 阅读全帖 |
|
l****o
发帖数: 315 | 26 难道做题做的不好都有惩罚。。。-_-. 1337表示你那破code做oj纯粹浪费我服务器资
源。找个三姐来带你走。 |
|
l****o
发帖数: 315 | 27 难道做题做的不好都有惩罚。。。-_-. 1337表示你那破code做oj纯粹浪费我服务器资
源。找个三姐来带你走。 |
|
l****o
发帖数: 315 | 28 最近想拿OJ提高对ruby的熟练度。。。
1337会把ruby加上OJ的语言里去吗。 |
|
|
B*******1
发帖数: 2454 | 30 大牛，我从你和1337得代码里面学习得最多，你们的code我都好好收藏了。 |
|
|
|
|
l*****a
发帖数: 559 | 34 新leetcode，旧leetcode都是leetcode。
怀旧不算不给面子吧。 |
|
o***d
发帖数: 313 | 35 我没注意过老的discuss部分,似乎现在的discuss界面就是刚升级过的,也就是说,现在
是新老都有 |
|
l*****a
发帖数: 559 | 36 平时主要是练OJ，discuss部分不怎么看。
能在新旧之间找到个平衡点也不错。 |
|
f*******t
发帖数: 7549 | 37 问过1337哥，他说最大数据是32768*32768，肯定会MLE。
我有个优化的版本，但最后一个test case还是TLE。十分想看谁有能AC的代码！
public boolean isMatch(String s, String p) {
if (s == null || p == null)
return false;
if (s.isEmpty() && p.isEmpty()) { //Both are empty string -> true
return true;
} else if (s.isEmpty()) { // If s is empty, p must not contain
any character other than '*'
for (int i = 0; i < p.length(); i++) {
if (p.charAt(i) != '*')
... 阅读全帖 |
|
|
K*****k
发帖数: 430 | 39 1形似小写的L
3形似小写的E
3形似小写的E
7形似小写的T
1337代替leet就是"leet"的惯用套路，用形似的东西取代原本的东西，其实和中文里头
用弓虽代替强是一个套路。一个重要的应用就是取代敏感词用于河蟹的发帖。 |
|
H****s
发帖数: 247 | 40 我也不早， 我是从火鸡1337时代才开始混的。
对于小尾羊的印象是从考古和道听途说来的，只知道此羊非科班出身，本系理论物理高
材生，但以算法功力来看，版上当时无人能无人能望其项背。
二爷不用谦虚，英雄也是一步步走上神坛的。 |
|
p*****2
发帖数: 21240 | 41
1337你这规则从哪里来的？我怎么感觉不对呀。 |
|
p*****2
发帖数: 21240 | 42
1337你这规则从哪里来的？我怎么感觉不对呀。 |
|
e******i
发帖数: 106 | 43 我在看1337写的那个unique path的解法，最后一种DP，有点疑问：
const int M_MAX = 100;
const int N_MAX = 100;
int dp(int m, int n) {
int mat[M_MAX+2][N_MAX+2] = {0};
mat[m][n+1] = 1;
for (int r = m; r >= 1; r--)
for (int c = n; c >= 1; c--)
mat[r][c] = mat[r+1][c] + mat[r][c+1];
return mat[1][1];
}
我想问的是，为什么只初始化mat[m][n+1]而没有mat[m+1][n]呢？ |
|
A*****i
发帖数: 3587 | 44 干脆叫1337把leetcode也改成里扣索芙特吧，不仅能造福中国人还能赚钱 |
|
A*****i
发帖数: 3587 | 45 干脆叫1337把leetcode也改成里扣索芙特吧，不仅能造福中国人还能赚钱 |
|
c*****r
发帖数: 108 | 46 最近打算开始做leetcode了。
做到determine a binary tree is balanced 这道题的时候，发现online judge可能少
考虑了一种情况。(另外这个题目在crack上面有，4th edition 2010版本上的答案明显
错的。新的版本我没看过。)
下面是我看到leetcode论坛上的一段code（是错的）， 然而online judge pass了:
public class Solution {
public boolean isBalanced(TreeNode root) {
return height(root) != -1;
}
private int height(TreeNode root)
{
if(root == null)
return 0;
int leftHeight = height(root.left);
if(leftHeight == -1)
return -1;
... 阅读全帖 |
|
f*******t
发帖数: 7549 | 47 F
电面和onsite都是在西雅图本地面的。此分部是在downtown附近租的两层，有近360度
的景观，十分漂亮。分部总共有不到200人，很多是从微软来的，从A挖来的倒不多，原
因不明。午饭质量不错，小分部就不指望有中餐咯。
电面
1. 国人大哥，问了几个常见题，最难的题具体细节记不清了，大概是01矩阵上的DFS，
随便聊了会儿直接拿到onsite。
Onsite
1. 白女，亚马逊manager出身的女工程师，主问culture fit问题，比如为什么想来FB
。Coding题是恶心的罗马数字。因为鄙视这道题所以没在leetcode上刷过，还好是简单
题，很快写出来了。
2. 一个搞后端处理data的中国哥们，问sort linked list。随手写了个merge sort过
关，merge的时候没用dummy node方法，if语句用的很多，比较蛋疼。讨论了一下具体
的算法复杂度，直接背答案的人估计会被考倒。所以说做面试题的目的主要还是掌握算
法并能灵活用于解题，不太可能所有题都能练到随手就写出最优算法bug free的程度。
3. 午饭不算正式面试，跟一个呆了六七年的fron... 阅读全帖 |
|
|
p*****2
发帖数: 21240 | 49 1337是peking2的偶像呀。一个在天上，一个在人间。 |
|
k***x
发帖数: 6799 | 50 就是说，1337 + peking2 --> 天上人间？
靠，这真是吊丝wsn的dream了 |
|
