问问HTC one电池的issue# PDA - 掌中宝
d*e
1 楼
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Fri Dec 28 19:12:49 2012, 美东) 提到:
比如careercup,glassdoor上每个公司那么多题,难道大家都做完了?
还是leetcode has OJ?比较容易发现code的问题?
但是大家觉得leetcode的题被问得几率比careercup上针对性的公司的题概率高么?不可
能把?
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Fri Dec 28 19:20:06 2012, 美东) 提到:
题目肯定是做不完的，重要的是实现一下一些重要方法吧，书还是要看的
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:21:35 2012, 美东) 提到:
careecup上的题你做得完吗？
那上面的很多回帖都有问题，没有正确答案
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Fri Dec 28 19:25:17 2012, 美东) 提到:
我基本是大致看看,有的很诡异的题,如果没看过,恐怕一时想不起来做法.当然,这样浪
费了太多的时间,结果练习的时间太少.
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Fri Dec 28 19:35:04 2012, 美东) 提到:
因为leetcode是大家的偶像。
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:36:39 2012, 美东) 提到:
连我这样没有偶像的今天都开始做OJ了
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Fri Dec 28 19:37:30 2012, 美东) 提到:
恩,道理自然是这样的,无奈根大牛们不一样,俺脑子迟钝,方法总结不出来,只好题海战
术了.碰上一提是一提,碰不上算倒霉.
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Fri Dec 28 19:51:24 2012, 美东) 提到:
做多了就自然总结了。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Fri Dec 28 19:54:25 2012, 美东) 提到:
北美码农现在就是leetcode过的一代人啊...
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:59:31 2012, 美东) 提到:
看起来我连码农都混不上 ：（
☆─────────────────────────────────────☆
dangco (dangco) 于 (Fri Dec 28 23:46:08 2012, 美东) 提到:
leetcode上面的题面试出现的概率非常高。几乎每次面试都有原题是leetcode上面的。
（今年面试20次的经验总结）
感谢leetcode大侠。
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 23:58:45 2012, 美东) 提到:
20次？
我基本上是你的次数减去一个0 :(
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Sat Dec 29 00:55:13 2012, 美东) 提到:
真的假的阿,我还没有仔细作呢....
从明天起开始做
☆─────────────────────────────────────☆
dangco (dangco) 于 (Sat Dec 29 01:49:32 2012, 美东) 提到:
加油吧，GLFMA欢迎你。
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Sat Dec 29 01:56:28 2012, 美东) 提到:
多谢大牛鼓励,不过估计是分母了这次,明年再努力
☆─────────────────────────────────────☆
hackie (hackie) 于 (Sat Dec 29 02:37:38 2012, 美东) 提到:
做Leetcode上的题目可以锻炼写程序的精确度。细节很重要：解题的
大方向很多人都能答得上来，但是一写起来不注意的话问题就很多。
例如考实现类似C的strcpy函数的题目的时候，有时给出K&R的一行解法
是不够的：
while (*dst++=*src++);
还有Leetcode上的文章也要好好看看。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sat Dec 29 23:44:15 2012, 美东) 提到:
我准备总结整理一下leetcode的题，所以做了一个小tool。大家觉得有用吗？
http://leetcode.cloudfoundry.com/
主要是每一道题给难度和面试出现的频率，以及涉及到的数据结构和算法。另外可以排
序，这样可能做leetcode的题的时候可能更方便一些。默认的顺序是按照题目添加的时
间来的。你要一段时间没做leetcode可以很容易找到最新的题目来做。
☆─────────────────────────────────────☆
Mutu (菜鸟) 于 (Sat Dec 29 23:49:13 2012, 美东) 提到:
二爷牛逼！
☆─────────────────────────────────────☆
rabbit686 (rabbit686) 于 (Sat Dec 29 23:52:54 2012, 美东) 提到:
careercup 上面感觉很多都不像是面试题，像作业题。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:03:26 2012, 美东) 提到:
没有了。主要是练练ruby。做这么个东西，连学在做也花了我一个星期。实在是基础太
差了。
☆─────────────────────────────────────☆
pgg (kissal) 于 (Sun Dec 30 00:17:36 2012, 美东) 提到:
这个想法不错
不过难度系数怎么评定呢?
☆─────────────────────────────────────☆
lanb (Bin) 于 (Sun Dec 30 00:27:19 2012, 美东) 提到:
二爷，你这个也太威武了。不过你这个难度的评分是按照您的标准吧，都是1111111，
看的我们都没脸见人了。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:29:17 2012, 美东) 提到:
其实算是我自己的标准了。可能主观因素比较大。
在没有见过的情况下
难度5的话，我认为除了那些ACMers, 大家都会跪
难度4的话，一般人会有思路，但是很难写出bug free的code
难度3的话，比较适中，经过一定锻炼的人，只要小心应该可以写出完美代码
难度2的话，稍微有一点小算法，即使没怎么准备过，也应该没啥问题
难度1就是水题了
当然难度跟出现的频率也有关系，频率高的话，难度系数会降低，因为人所众知的题，
难度自然要降低了。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:41:58 2012, 美东) 提到:
没有呀。我还没总结呢。那是缺省的。我好像上次总结大概有40多道题，我都很难做到
bug free。其他的题小心点可能问题不大。那40多道题应该算是里边最难的了，感觉。
☆─────────────────────────────────────☆
lanb (Bin) 于 (Sun Dec 30 00:45:49 2012, 美东) 提到:
这个和我感觉差不错，我也是最近这次只做了60道很容易出问题的题目，其他的一般都
能一次过，或者只有一些非常小的问题，比如没加；了，本来纸上写的是>=，到了web
就变成>了，这种问题。
我觉得还有一种是其实不难，思路大家都是对的，但是写起来比较啰嗦，比如那个text
justification，还有几道都这个类型的，你说难吗，真没什么难度，就是强行写，也
不需要什么特别NB的algorightm，但是写起来其实很头疼。纯粹考码code的能力的。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:49:13 2012, 美东) 提到:
web
text
是。所以做两遍再做的话就可以只做一半题目了。像text justification这种题，我觉
得特别痛苦。这就是我认为的4分的题。我好像现在都懒得做它了，虽然知道可能做不
到bug free。
☆─────────────────────────────────────☆
pgg (kissal) 于 (Sun Dec 30 00:52:27 2012, 美东) 提到:
我在看到你文章的前几分钟 还正好在想这个
呵呵
我很想提自己感觉的几道难题
而且确实有些题是算法难, 比如一定要过large judge 而不timeout
有些题是比较繁琐
☆─────────────────────────────────────☆
Otpisani (黑名单上的人) 于 (Sun Dec 30 01:19:36 2012, 美东) 提到:
最痛恨那个两个不等长排序数组找median的题。
这题如果要求log(m + n), 从没见过的话我觉得至少是4以上的难度。
悲催的是第一次面SDET，陪吃午饭的阿三就问我这题，我还是第一次见到，想了半天只
能用O(m + n)的解法，还出了数组越界的bug。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 01:21:49 2012, 美东) 提到:
没错。我看了看我纪录，我给的是7分，所有题里边最高分。
☆─────────────────────────────────────☆
bq2 (b2q) 于 (Sun Dec 30 01:26:50 2012, 美东) 提到:
爱马，二爷又来造福后人了。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 30 01:46:43 2012, 美东) 提到:
评啥spiral print是5？？？？？
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:09:14 2012, 美东) 提到:
第一次做的时候感觉挺麻烦的。不过按照现在的标准，4应该更合适。改了。
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Sun Dec 30 02:16:35 2012, 美东) 提到:
那个看着就眼花。。。捣鼓了半天，太弱了。。。
☆─────────────────────────────────────☆
Otpisani (黑名单上的人) 于 (Sun Dec 30 02:35:21 2012, 美东) 提到:
二爷应该给难度两列，一个是你个人现在认为的，一个是站在一般人角度认为的。
如果能让大家给难度投票，取平均值会更客观。
你认为是1的，一般人可能是认为1.5或者2的。很多你认为是1的水题，在白板上写的完
完美美也不一定很容易。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:36:09 2012, 美东) 提到:
是。这个就是没什么算法，但是想bug free很难。我就觉得没做过面试基本不可能bug
free。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:36:33 2012, 美东) 提到:
多谢。希望对大家有用。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 30 02:38:29 2012, 美东) 提到:
bug
关键的trick就是变成一维的时候要特殊处理， 不能融到common的逻辑里
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Sun Dec 30 02:43:06 2012, 美东) 提到:
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
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:45:57 2012, 美东) 提到:
嗯。是的。我也是纠结这个。有些题我个人能做的不错了，但是觉得没怎么练过的还是
比较难的，就给分高点。我些题大家可能已经做熟了，我自己不熟，给分也会让大家觉
得偏高。这东西我回头看看怎么搞。不过总的来说，这个也就是作为一个参考吧。我自
己练的时候可能也会不断的修改难度。有些题目我看以前我做的还挺容易的，后来做到
做的不怎么样了。当然一般题做过两遍要比第一次做要好多多了。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:47:49 2012, 美东) 提到:
这题好像大家都没贴过代码吧。可能解法每个人也很不相同。主要是你说的如何特殊处
理。这个可以有很多种办法。我看我每次做的也不一样。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:54:38 2012, 美东) 提到:
还有一点。我觉得一些题目面试出现的几率很低，我可能就不管了。
☆─────────────────────────────────────☆
hackie (hackie) 于 (Sun Dec 30 02:55:28 2012, 美东) 提到:
二爷再做个投票功能吧，如果要练RoR的话。可惜买买提好象不支持SSO。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 30 03:36:22 2012, 美东) 提到:
//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;
}
}
☆─────────────────────────────────────☆
justtry (bug free) 于 (Sun Dec 30 05:16:57 2012, 美东) 提到:
搞了一个 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;
}
};
☆─────────────────────────────────────☆
justtry (bug free) 于 (Sun Dec 30 05:26:59 2012, 美东) 提到:
也搞了一个 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;
}
};
☆─────────────────────────────────────☆
specialty (special) 于 (Mon Dec 31 23:46:41 2012, 美东) 提到:
mark, 3x
☆─────────────────────────────────────☆
chesterli (cli) 于 (Tue Jan 1 14:06:46 2013, 美东) 提到:
因为不用写test吧。。。呵呵
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Tue Jan 1 14:20:40 2013, 美东) 提到:
是呀，测试以后关键要知道对不对。
有些像树一类的题，test case怎么写呀？手动输入好复杂
oneid (Mobius) 于 (Fri Dec 28 19:12:49 2012, 美东) 提到:
比如careercup,glassdoor上每个公司那么多题,难道大家都做完了?
还是leetcode has OJ?比较容易发现code的问题?
但是大家觉得leetcode的题被问得几率比careercup上针对性的公司的题概率高么?不可
能把?
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Fri Dec 28 19:20:06 2012, 美东) 提到:
题目肯定是做不完的，重要的是实现一下一些重要方法吧，书还是要看的
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:21:35 2012, 美东) 提到:
careecup上的题你做得完吗？
那上面的很多回帖都有问题，没有正确答案
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Fri Dec 28 19:25:17 2012, 美东) 提到:
我基本是大致看看,有的很诡异的题,如果没看过,恐怕一时想不起来做法.当然,这样浪
费了太多的时间,结果练习的时间太少.
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Fri Dec 28 19:35:04 2012, 美东) 提到:
因为leetcode是大家的偶像。
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:36:39 2012, 美东) 提到:
连我这样没有偶像的今天都开始做OJ了
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Fri Dec 28 19:37:30 2012, 美东) 提到:
恩,道理自然是这样的,无奈根大牛们不一样,俺脑子迟钝,方法总结不出来,只好题海战
术了.碰上一提是一提,碰不上算倒霉.
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Fri Dec 28 19:51:24 2012, 美东) 提到:
做多了就自然总结了。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Fri Dec 28 19:54:25 2012, 美东) 提到:
北美码农现在就是leetcode过的一代人啊...
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:59:31 2012, 美东) 提到:
看起来我连码农都混不上 ：（
☆─────────────────────────────────────☆
dangco (dangco) 于 (Fri Dec 28 23:46:08 2012, 美东) 提到:
leetcode上面的题面试出现的概率非常高。几乎每次面试都有原题是leetcode上面的。
（今年面试20次的经验总结）
感谢leetcode大侠。
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 23:58:45 2012, 美东) 提到:
20次？
我基本上是你的次数减去一个0 :(
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Sat Dec 29 00:55:13 2012, 美东) 提到:
真的假的阿,我还没有仔细作呢....
从明天起开始做
☆─────────────────────────────────────☆
dangco (dangco) 于 (Sat Dec 29 01:49:32 2012, 美东) 提到:
加油吧，GLFMA欢迎你。
☆─────────────────────────────────────☆
oneid (Mobius) 于 (Sat Dec 29 01:56:28 2012, 美东) 提到:
多谢大牛鼓励,不过估计是分母了这次,明年再努力
☆─────────────────────────────────────☆
hackie (hackie) 于 (Sat Dec 29 02:37:38 2012, 美东) 提到:
做Leetcode上的题目可以锻炼写程序的精确度。细节很重要：解题的
大方向很多人都能答得上来，但是一写起来不注意的话问题就很多。
例如考实现类似C的strcpy函数的题目的时候，有时给出K&R的一行解法
是不够的：
while (*dst++=*src++);
还有Leetcode上的文章也要好好看看。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sat Dec 29 23:44:15 2012, 美东) 提到:
我准备总结整理一下leetcode的题，所以做了一个小tool。大家觉得有用吗？
http://leetcode.cloudfoundry.com/
主要是每一道题给难度和面试出现的频率，以及涉及到的数据结构和算法。另外可以排
序，这样可能做leetcode的题的时候可能更方便一些。默认的顺序是按照题目添加的时
间来的。你要一段时间没做leetcode可以很容易找到最新的题目来做。
☆─────────────────────────────────────☆
Mutu (菜鸟) 于 (Sat Dec 29 23:49:13 2012, 美东) 提到:
二爷牛逼！
☆─────────────────────────────────────☆
rabbit686 (rabbit686) 于 (Sat Dec 29 23:52:54 2012, 美东) 提到:
careercup 上面感觉很多都不像是面试题，像作业题。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:03:26 2012, 美东) 提到:
没有了。主要是练练ruby。做这么个东西，连学在做也花了我一个星期。实在是基础太
差了。
☆─────────────────────────────────────☆
pgg (kissal) 于 (Sun Dec 30 00:17:36 2012, 美东) 提到:
这个想法不错
不过难度系数怎么评定呢?
☆─────────────────────────────────────☆
lanb (Bin) 于 (Sun Dec 30 00:27:19 2012, 美东) 提到:
二爷，你这个也太威武了。不过你这个难度的评分是按照您的标准吧，都是1111111，
看的我们都没脸见人了。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:29:17 2012, 美东) 提到:
其实算是我自己的标准了。可能主观因素比较大。
在没有见过的情况下
难度5的话，我认为除了那些ACMers, 大家都会跪
难度4的话，一般人会有思路，但是很难写出bug free的code
难度3的话，比较适中，经过一定锻炼的人，只要小心应该可以写出完美代码
难度2的话，稍微有一点小算法，即使没怎么准备过，也应该没啥问题
难度1就是水题了
当然难度跟出现的频率也有关系，频率高的话，难度系数会降低，因为人所众知的题，
难度自然要降低了。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:41:58 2012, 美东) 提到:
没有呀。我还没总结呢。那是缺省的。我好像上次总结大概有40多道题，我都很难做到
bug free。其他的题小心点可能问题不大。那40多道题应该算是里边最难的了，感觉。
☆─────────────────────────────────────☆
lanb (Bin) 于 (Sun Dec 30 00:45:49 2012, 美东) 提到:
这个和我感觉差不错，我也是最近这次只做了60道很容易出问题的题目，其他的一般都
能一次过，或者只有一些非常小的问题，比如没加；了，本来纸上写的是>=，到了web
就变成>了，这种问题。
我觉得还有一种是其实不难，思路大家都是对的，但是写起来比较啰嗦，比如那个text
justification，还有几道都这个类型的，你说难吗，真没什么难度，就是强行写，也
不需要什么特别NB的algorightm，但是写起来其实很头疼。纯粹考码code的能力的。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 00:49:13 2012, 美东) 提到:
web
text
是。所以做两遍再做的话就可以只做一半题目了。像text justification这种题，我觉
得特别痛苦。这就是我认为的4分的题。我好像现在都懒得做它了，虽然知道可能做不
到bug free。
☆─────────────────────────────────────☆
pgg (kissal) 于 (Sun Dec 30 00:52:27 2012, 美东) 提到:
我在看到你文章的前几分钟 还正好在想这个
呵呵
我很想提自己感觉的几道难题
而且确实有些题是算法难, 比如一定要过large judge 而不timeout
有些题是比较繁琐
☆─────────────────────────────────────☆
Otpisani (黑名单上的人) 于 (Sun Dec 30 01:19:36 2012, 美东) 提到:
最痛恨那个两个不等长排序数组找median的题。
这题如果要求log(m + n), 从没见过的话我觉得至少是4以上的难度。
悲催的是第一次面SDET，陪吃午饭的阿三就问我这题，我还是第一次见到，想了半天只
能用O(m + n)的解法，还出了数组越界的bug。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 01:21:49 2012, 美东) 提到:
没错。我看了看我纪录，我给的是7分，所有题里边最高分。
☆─────────────────────────────────────☆
bq2 (b2q) 于 (Sun Dec 30 01:26:50 2012, 美东) 提到:
爱马，二爷又来造福后人了。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 30 01:46:43 2012, 美东) 提到:
评啥spiral print是5？？？？？
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:09:14 2012, 美东) 提到:
第一次做的时候感觉挺麻烦的。不过按照现在的标准，4应该更合适。改了。
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Sun Dec 30 02:16:35 2012, 美东) 提到:
那个看着就眼花。。。捣鼓了半天，太弱了。。。
☆─────────────────────────────────────☆
Otpisani (黑名单上的人) 于 (Sun Dec 30 02:35:21 2012, 美东) 提到:
二爷应该给难度两列，一个是你个人现在认为的，一个是站在一般人角度认为的。
如果能让大家给难度投票，取平均值会更客观。
你认为是1的，一般人可能是认为1.5或者2的。很多你认为是1的水题，在白板上写的完
完美美也不一定很容易。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:36:09 2012, 美东) 提到:
是。这个就是没什么算法，但是想bug free很难。我就觉得没做过面试基本不可能bug
free。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:36:33 2012, 美东) 提到:
多谢。希望对大家有用。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 30 02:38:29 2012, 美东) 提到:
bug
关键的trick就是变成一维的时候要特殊处理， 不能融到common的逻辑里
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Sun Dec 30 02:43:06 2012, 美东) 提到:
II 画个图有点规律，I没找到办法
vector
vector
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
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:45:57 2012, 美东) 提到:
嗯。是的。我也是纠结这个。有些题我个人能做的不错了，但是觉得没怎么练过的还是
比较难的，就给分高点。我些题大家可能已经做熟了，我自己不熟，给分也会让大家觉
得偏高。这东西我回头看看怎么搞。不过总的来说，这个也就是作为一个参考吧。我自
己练的时候可能也会不断的修改难度。有些题目我看以前我做的还挺容易的，后来做到
做的不怎么样了。当然一般题做过两遍要比第一次做要好多多了。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:47:49 2012, 美东) 提到:
这题好像大家都没贴过代码吧。可能解法每个人也很不相同。主要是你说的如何特殊处
理。这个可以有很多种办法。我看我每次做的也不一样。
☆─────────────────────────────────────☆
peking2 (sinatra) 于 (Sun Dec 30 02:54:38 2012, 美东) 提到:
还有一点。我觉得一些题目面试出现的几率很低，我可能就不管了。
☆─────────────────────────────────────☆
hackie (hackie) 于 (Sun Dec 30 02:55:28 2012, 美东) 提到:
二爷再做个投票功能吧，如果要练RoR的话。可惜买买提好象不支持SSO。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 30 03:36:22 2012, 美东) 提到:
//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;
}
}
☆─────────────────────────────────────☆
justtry (bug free) 于 (Sun Dec 30 05:16:57 2012, 美东) 提到:
搞了一个 I 的
class Solution {
public:
vector
if(matrix.size() == 0)
{
return vector
}
int left = 0, right = matrix[0].size() - 1, up = 0, bottom = matrix.
size() - 1;
vector
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;
}
};
☆─────────────────────────────────────☆
justtry (bug free) 于 (Sun Dec 30 05:26:59 2012, 美东) 提到:
也搞了一个 II 的
class Solution {
public:
vector
vector
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;
}
};
☆─────────────────────────────────────☆
specialty (special) 于 (Mon Dec 31 23:46:41 2012, 美东) 提到:
mark, 3x
☆─────────────────────────────────────☆
chesterli (cli) 于 (Tue Jan 1 14:06:46 2013, 美东) 提到:
因为不用写test吧。。。呵呵
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Tue Jan 1 14:20:40 2013, 美东) 提到:
是呀，测试以后关键要知道对不对。
有些像树一类的题，test case怎么写呀？手动输入好复杂
