由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 为什么大家那么喜欢做leetcode?
相关主题
[提议]算法coding题目需要太傻那样的黑宝书1000题的题量是基础
One C++ questionLeetCode: Spiral PrintMatrix
新手请教:C++ decrement loop (转载)amazon的那道题目
求教:这个程序为什么不能编译?Interview questions, Bloomberg
弱问一道c++语法题一个容易记忆的permutation算法
c++疑难问题。。好记(但不是最优)的combination算法
请教一个OOP的C++问题one C++ question
请教ebay 的面试题一道C++ object size一问
相关话题的讨论汇总
话题: int话题: vector话题: bottom话题: left话题: right
进入JobHunting版参与讨论
1 (共1页)
o***d
发帖数: 313
1
比如careercup,glassdoor上每个公司那么多题,难道大家都做完了?
还是leetcode has OJ?比较容易发现code的问题?
但是大家觉得leetcode的题被问得几率比careercup上针对性的公司的题概率高么?不可
能把?
l*******b
发帖数: 2586
2
题目肯定是做不完的,重要的是实现一下一些重要方法吧,书还是要看的
l*****a
发帖数: 14598
3
careecup上的题你做得完吗?
那上面的很多回帖都有问题,没有正确答案

【在 o***d 的大作中提到】
: 比如careercup,glassdoor上每个公司那么多题,难道大家都做完了?
: 还是leetcode has OJ?比较容易发现code的问题?
: 但是大家觉得leetcode的题被问得几率比careercup上针对性的公司的题概率高么?不可
: 能把?

o***d
发帖数: 313
4
我基本是大致看看,有的很诡异的题,如果没看过,恐怕一时想不起来做法.当然,这样浪
费了太多的时间,结果练习的时间太少.

【在 l*****a 的大作中提到】
: careecup上的题你做得完吗?
: 那上面的很多回帖都有问题,没有正确答案

p*****2
发帖数: 21240
5
因为leetcode是大家的偶像。
l*****a
发帖数: 14598
6
连我这样没有偶像的今天都开始做OJ了

【在 p*****2 的大作中提到】
: 因为leetcode是大家的偶像。
o***d
发帖数: 313
7
恩,道理自然是这样的,无奈根大牛们不一样,俺脑子迟钝,方法总结不出来,只好题海战
术了.碰上一提是一提,碰不上算倒霉.

【在 l*******b 的大作中提到】
: 题目肯定是做不完的,重要的是实现一下一些重要方法吧,书还是要看的
p*****2
发帖数: 21240
8

做多了就自然总结了。

【在 o***d 的大作中提到】
: 恩,道理自然是这样的,无奈根大牛们不一样,俺脑子迟钝,方法总结不出来,只好题海战
: 术了.碰上一提是一提,碰不上算倒霉.

w****x
发帖数: 2483
9

北美码农现在就是leetcode过的一代人啊...

【在 p*****2 的大作中提到】
: 因为leetcode是大家的偶像。
l*****a
发帖数: 14598
10
看起来我连码农都混不上 :(

【在 w****x 的大作中提到】
:
: 北美码农现在就是leetcode过的一代人啊...

相关主题
c++疑难问题。。1000题的题量是基础
请教一个OOP的C++问题LeetCode: Spiral PrintMatrix
请教ebay 的面试题一道amazon的那道题目
进入JobHunting版参与讨论
d****o
发帖数: 1055
11
leetcode上面的题面试出现的概率非常高。几乎每次面试都有原题是leetcode上面的。
(今年面试20次的经验总结)
感谢leetcode大侠。

【在 o***d 的大作中提到】
: 比如careercup,glassdoor上每个公司那么多题,难道大家都做完了?
: 还是leetcode has OJ?比较容易发现code的问题?
: 但是大家觉得leetcode的题被问得几率比careercup上针对性的公司的题概率高么?不可
: 能把?

l*****a
发帖数: 14598
12
20次?
我基本上是你的次数减去一个0 :(

【在 d****o 的大作中提到】
: leetcode上面的题面试出现的概率非常高。几乎每次面试都有原题是leetcode上面的。
: (今年面试20次的经验总结)
: 感谢leetcode大侠。

o***d
发帖数: 313
13
真的假的阿,我还没有仔细作呢....
从明天起开始做

【在 d****o 的大作中提到】
: leetcode上面的题面试出现的概率非常高。几乎每次面试都有原题是leetcode上面的。
: (今年面试20次的经验总结)
: 感谢leetcode大侠。

d****o
发帖数: 1055
14
加油吧,GLFMA欢迎你。

【在 o***d 的大作中提到】
: 真的假的阿,我还没有仔细作呢....
: 从明天起开始做

o***d
发帖数: 313
15
多谢大牛鼓励,不过估计是分母了这次,明年再努力

【在 d****o 的大作中提到】
: 加油吧,GLFMA欢迎你。
h****e
发帖数: 928
16
做Leetcode上的题目可以锻炼写程序的精确度。细节很重要:解题的
大方向很多人都能答得上来,但是一写起来不注意的话问题就很多。
例如考实现类似C的strcpy函数的题目的时候,有时给出K&R的一行解法
是不够的:
while (*dst++=*src++);
还有Leetcode上的文章也要好好看看。
p*****2
发帖数: 21240
17
我准备总结整理一下leetcode的题,所以做了一个小tool。大家觉得有用吗?
http://leetcode.cloudfoundry.com/
主要是每一道题给难度和面试出现的频率,以及涉及到的数据结构和算法。另外可以排
序,这样可能做leetcode的题的时候可能更方便一些。默认的顺序是按照题目添加的时
间来的。你要一段时间没做leetcode可以很容易找到最新的题目来做。
M**u
发帖数: 10158
18
二爷牛逼!

【在 p*****2 的大作中提到】
: 我准备总结整理一下leetcode的题,所以做了一个小tool。大家觉得有用吗?
: http://leetcode.cloudfoundry.com/
: 主要是每一道题给难度和面试出现的频率,以及涉及到的数据结构和算法。另外可以排
: 序,这样可能做leetcode的题的时候可能更方便一些。默认的顺序是按照题目添加的时
: 间来的。你要一段时间没做leetcode可以很容易找到最新的题目来做。

r*******6
发帖数: 99
19
careercup 上面感觉很多都不像是面试题,像作业题。
p*****2
发帖数: 21240
20

没有了。主要是练练ruby。做这么个东西,连学在做也花了我一个星期。实在是基础太
差了。

【在 M**u 的大作中提到】
: 二爷牛逼!
相关主题
Interview questions, Bloombergone C++ question
一个容易记忆的permutation算法C++ object size一问
好记(但不是最优)的combination算法one C++ question
进入JobHunting版参与讨论
p*g
发帖数: 141
21
这个想法不错
不过难度系数怎么评定呢?

【在 p*****2 的大作中提到】
: 我准备总结整理一下leetcode的题,所以做了一个小tool。大家觉得有用吗?
: http://leetcode.cloudfoundry.com/
: 主要是每一道题给难度和面试出现的频率,以及涉及到的数据结构和算法。另外可以排
: 序,这样可能做leetcode的题的时候可能更方便一些。默认的顺序是按照题目添加的时
: 间来的。你要一段时间没做leetcode可以很容易找到最新的题目来做。

l**b
发帖数: 457
22
二爷,你这个也太威武了。不过你这个难度的评分是按照您的标准吧,都是1111111,
看的我们都没脸见人了。
p*****2
发帖数: 21240
23

其实算是我自己的标准了。可能主观因素比较大。
在没有见过的情况下
难度5的话,我认为除了那些ACMers, 大家都会跪
难度4的话,一般人会有思路,但是很难写出bug free的code
难度3的话,比较适中,经过一定锻炼的人,只要小心应该可以写出完美代码
难度2的话,稍微有一点小算法,即使没怎么准备过,也应该没啥问题
难度1就是水题了
当然难度跟出现的频率也有关系,频率高的话,难度系数会降低,因为人所众知的题,
难度自然要降低了。

【在 p*g 的大作中提到】
: 这个想法不错
: 不过难度系数怎么评定呢?

p*****2
发帖数: 21240
24

没有呀。我还没总结呢。那是缺省的。我好像上次总结大概有40多道题,我都很难做到
bug free。其他的题小心点可能问题不大。那40多道题应该算是里边最难的了,感觉。

【在 l**b 的大作中提到】
: 二爷,你这个也太威武了。不过你这个难度的评分是按照您的标准吧,都是1111111,
: 看的我们都没脸见人了。

l**b
发帖数: 457
25
这个和我感觉差不错,我也是最近这次只做了60道很容易出问题的题目,其他的一般都
能一次过,或者只有一些非常小的问题,比如没加;了,本来纸上写的是>=,到了web
就变成>了,这种问题。
我觉得还有一种是其实不难,思路大家都是对的,但是写起来比较啰嗦,比如那个text
justification,还有几道都这个类型的,你说难吗,真没什么难度,就是强行写,也
不需要什么特别NB的algorightm,但是写起来其实很头疼。纯粹考码code的能力的。

【在 p*****2 的大作中提到】
:
: 没有呀。我还没总结呢。那是缺省的。我好像上次总结大概有40多道题,我都很难做到
: bug free。其他的题小心点可能问题不大。那40多道题应该算是里边最难的了,感觉。

p*****2
发帖数: 21240
26

web
text
是。所以做两遍再做的话就可以只做一半题目了。像text justification这种题,我觉
得特别痛苦。这就是我认为的4分的题。我好像现在都懒得做它了,虽然知道可能做不
到bug free。

【在 l**b 的大作中提到】
: 这个和我感觉差不错,我也是最近这次只做了60道很容易出问题的题目,其他的一般都
: 能一次过,或者只有一些非常小的问题,比如没加;了,本来纸上写的是>=,到了web
: 就变成>了,这种问题。
: 我觉得还有一种是其实不难,思路大家都是对的,但是写起来比较啰嗦,比如那个text
: justification,还有几道都这个类型的,你说难吗,真没什么难度,就是强行写,也
: 不需要什么特别NB的algorightm,但是写起来其实很头疼。纯粹考码code的能力的。

p*g
发帖数: 141
27
我在看到你文章的前几分钟 还正好在想这个
呵呵
我很想提自己感觉的几道难题
而且确实有些题是算法难, 比如一定要过large judge 而不timeout
有些题是比较繁琐

【在 p*****2 的大作中提到】
:
: web
: text
: 是。所以做两遍再做的话就可以只做一半题目了。像text justification这种题,我觉
: 得特别痛苦。这就是我认为的4分的题。我好像现在都懒得做它了,虽然知道可能做不
: 到bug free。

O******i
发帖数: 269
28
最痛恨那个两个不等长排序数组找median的题。
这题如果要求log(m + n), 从没见过的话我觉得至少是4以上的难度。
悲催的是第一次面SDET,陪吃午饭的阿三就问我这题,我还是第一次见到,想了半天只
能用O(m + n)的解法,还出了数组越界的bug。

【在 p*****2 的大作中提到】
:
: web
: text
: 是。所以做两遍再做的话就可以只做一半题目了。像text justification这种题,我觉
: 得特别痛苦。这就是我认为的4分的题。我好像现在都懒得做它了,虽然知道可能做不
: 到bug free。

p*****2
发帖数: 21240
29

没错。我看了看我纪录,我给的是7分,所有题里边最高分。

【在 O******i 的大作中提到】
: 最痛恨那个两个不等长排序数组找median的题。
: 这题如果要求log(m + n), 从没见过的话我觉得至少是4以上的难度。
: 悲催的是第一次面SDET,陪吃午饭的阿三就问我这题,我还是第一次见到,想了半天只
: 能用O(m + n)的解法,还出了数组越界的bug。

b*2
发帖数: 94
30
爱马,二爷又来造福后人了。
相关主题
发个题目给大家复习一下marcoOne C++ question
Why I can't compile this function successfully新手请教:C++ decrement loop (转载)
[提议]算法coding题目需要太傻那样的黑宝书求教:这个程序为什么不能编译?
进入JobHunting版参与讨论
w****x
发帖数: 2483
31
评啥spiral print是5?????
p*****2
发帖数: 21240
32

第一次做的时候感觉挺麻烦的。不过按照现在的标准,4应该更合适。改了。

【在 w****x 的大作中提到】
: 评啥spiral print是5?????
l*******b
发帖数: 2586
33
那个看着就眼花。。。捣鼓了半天,太弱了。。。

【在 p*****2 的大作中提到】
:
: 第一次做的时候感觉挺麻烦的。不过按照现在的标准,4应该更合适。改了。

O******i
发帖数: 269
34
二爷应该给难度两列,一个是你个人现在认为的,一个是站在一般人角度认为的。
如果能让大家给难度投票,取平均值会更客观。
你认为是1的,一般人可能是认为1.5或者2的。很多你认为是1的水题,在白板上写的完
完美美也不一定很容易。
p*****2
发帖数: 21240
35

是。这个就是没什么算法,但是想bug free很难。我就觉得没做过面试基本不可能bug
free。

【在 l*******b 的大作中提到】
: 那个看着就眼花。。。捣鼓了半天,太弱了。。。
p*****2
发帖数: 21240
36

多谢。希望对大家有用。

【在 b*2 的大作中提到】
: 爱马,二爷又来造福后人了。
w****x
发帖数: 2483
37

bug
关键的trick就是变成一维的时候要特殊处理, 不能融到common的逻辑里

【在 p*****2 的大作中提到】
:
: 多谢。希望对大家有用。

l*******b
发帖数: 2586
38
II 画个图有点规律,I没找到办法
vector > generateMatrix(int n) {
vector > mat(n, vector(n,0));
if(n == 0)
return mat;
int i = 0, j = 0, k = 1;
while(k <= n * n) {
mat[i][j] = k++;
if(j < n - 1 - i && j >= i - 1)
++j;
else if(j < i - 1 && j <= n - 1 - i)
--i;
else if(j >= n - 1 - i && j > i)
++i;
else
--j;
}
return mat;
}

bug

【在 p*****2 的大作中提到】
:
: 多谢。希望对大家有用。

p*****2
发帖数: 21240
39

嗯。是的。我也是纠结这个。有些题我个人能做的不错了,但是觉得没怎么练过的还是
比较难的,就给分高点。我些题大家可能已经做熟了,我自己不熟,给分也会让大家觉
得偏高。这东西我回头看看怎么搞。不过总的来说,这个也就是作为一个参考吧。我自
己练的时候可能也会不断的修改难度。有些题目我看以前我做的还挺容易的,后来做到
做的不怎么样了。当然一般题做过两遍要比第一次做要好多多了。

【在 O******i 的大作中提到】
: 二爷应该给难度两列,一个是你个人现在认为的,一个是站在一般人角度认为的。
: 如果能让大家给难度投票,取平均值会更客观。
: 你认为是1的,一般人可能是认为1.5或者2的。很多你认为是1的水题,在白板上写的完
: 完美美也不一定很容易。

p*****2
发帖数: 21240
40

这题好像大家都没贴过代码吧。可能解法每个人也很不相同。主要是你说的如何特殊处
理。这个可以有很多种办法。我看我每次做的也不一样。

【在 w****x 的大作中提到】
:
: bug
: 关键的trick就是变成一维的时候要特殊处理, 不能融到common的逻辑里

相关主题
求教:这个程序为什么不能编译?请教一个OOP的C++问题
弱问一道c++语法题请教ebay 的面试题一道
c++疑难问题。。1000题的题量是基础
进入JobHunting版参与讨论
p*****2
发帖数: 21240
41
还有一点。我觉得一些题目面试出现的几率很低,我可能就不管了。
h****e
发帖数: 928
42
二爷再做个投票功能吧,如果要练RoR的话。可惜买买提好象不支持SSO。
w****x
发帖数: 2483
43

//Spirally print M*N array
const int M = 5;
const int N = 3;
void SpiralPrint2(int A[M][N])
{
int nX = 0;
int nY = 0;
int nLenth = N;
int nHeight = M;
//nothing to say, completely swapped the row and col ++ operation
while (nLenth > 0 && nHeight > 0)
{
//set tarting point
int nIterX = nX;
int nIterY = nY;
//when length or height is equal to 1, needs special care
if (nLenth == 1)
{
for (int i = 0; i < nHeight; i++)
cout< }
else if (nHeight == 1)
{
for (int i = 0; i < nLenth; i++)
cout< }
else //spirally print the periphery
{
for (int i = 0; i < nLenth-1; i++)
cout< for (int i = 0; i < nHeight-1; i++)
cout< for (int i = 0; i < nLenth-1; i++)
cout< for (int i = 0; i < nHeight-1; i++)
cout< }
nX++;
nY++;
nLenth -= 2;
nHeight -= 2;
}
}

【在 p*****2 的大作中提到】
: 还有一点。我觉得一些题目面试出现的几率很低,我可能就不管了。
j*****y
发帖数: 1071
44
搞了一个 I 的
class Solution {
public:
vector spiralOrder(vector > &matrix) {
if(matrix.size() == 0)
{
return vector();
}
int left = 0, right = matrix[0].size() - 1, up = 0, bottom = matrix.
size() - 1;
vector result;
while(left < right && up < bottom)
{
for(int j = left; j <= right; ++j)
{
result.push_back(matrix[up][j]);
}
for(int i = up + 1; i <= bottom; ++i)
{
result.push_back(matrix[i][right]);
}
for(int j = right -1; j >= left; --j)
{
result.push_back(matrix[bottom][j]);
}
for(int i = bottom - 1; i >= up + 1; --i)
{
result.push_back(matrix[i][left]);
}
++left;
--right;
++up;
--bottom;
}
if(left == right && up <= bottom)
{
for(int i = up; i <= bottom; ++i)
{
result.push_back(matrix[i][left]);
}
}
else if(up == bottom && left <= right )
{
for(int j = left; j <= right; ++j)
{
result.push_back(matrix[up][j]);
}
}
return result;
}
};

【在 l*******b 的大作中提到】
: II 画个图有点规律,I没找到办法
: vector > generateMatrix(int n) {
: vector > mat(n, vector(n,0));
: if(n == 0)
: return mat;
: int i = 0, j = 0, k = 1;
: while(k <= n * n) {
: mat[i][j] = k++;
: if(j < n - 1 - i && j >= i - 1)
: ++j;

j*****y
发帖数: 1071
45
也搞了一个 II 的
class Solution {
public:
vector > generateMatrix(int n) {
vector > result(n, vector(n, 0));
int index = 0;
int left = 0, right = n -1, up = 0, bottom = n - 1;
while(index < n * n )
{
for(int j = left; j <= right; ++j)
{
result[up][j] = ++index;
}
for(int i = up + 1; i <= bottom; ++i)
{
result[i][right] = ++index;
}
for(int j = right - 1; j >= left; --j)
{
result[bottom][j] = ++index;
}
for(int i = bottom - 1; i >= up + 1; --i)
{
result[i][left] = ++index;
}
++left;
--right;
++up;
--bottom;
}
return result;
}
};

【在 l*******b 的大作中提到】
: II 画个图有点规律,I没找到办法
: vector > generateMatrix(int n) {
: vector > mat(n, vector(n,0));
: if(n == 0)
: return mat;
: int i = 0, j = 0, k = 1;
: while(k <= n * n) {
: mat[i][j] = k++;
: if(j < n - 1 - i && j >= i - 1)
: ++j;

s*******y
发帖数: 44
46
mark, 3x

【在 p*****2 的大作中提到】
: 我准备总结整理一下leetcode的题,所以做了一个小tool。大家觉得有用吗?
: http://leetcode.cloudfoundry.com/
: 主要是每一道题给难度和面试出现的频率,以及涉及到的数据结构和算法。另外可以排
: 序,这样可能做leetcode的题的时候可能更方便一些。默认的顺序是按照题目添加的时
: 间来的。你要一段时间没做leetcode可以很容易找到最新的题目来做。

c*******i
发帖数: 30
47
因为不用写test吧。。。呵呵
l*******b
发帖数: 2586
48
是呀,测试以后关键要知道对不对。
有些像树一类的题,test case怎么写呀?手动输入好复杂

【在 c*******i 的大作中提到】
: 因为不用写test吧。。。呵呵
1 (共1页)
进入JobHunting版参与讨论
相关主题
C++ object size一问弱问一道c++语法题
one C++ questionc++疑难问题。。
发个题目给大家复习一下marco请教一个OOP的C++问题
Why I can't compile this function successfully请教ebay 的面试题一道
[提议]算法coding题目需要太傻那样的黑宝书1000题的题量是基础
One C++ questionLeetCode: Spiral PrintMatrix
新手请教:C++ decrement loop (转载)amazon的那道题目
求教:这个程序为什么不能编译?Interview questions, Bloomberg
相关话题的讨论汇总
话题: int话题: vector话题: bottom话题: left话题: right