由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - [提议]算法coding题目需要太傻那样的黑宝书
相关主题
面试F家让先做programming puzzleInterview questions, Bloomberg
新手问个C++(Thinking in C++ source code)一个容易记忆的permutation算法
CS interview question好记(但不是最优)的combination算法
弱问一个关于字符类型转换的一个问题one C++ question
为什么大家那么喜欢做leetcode?C++ object size一问
Amazon最近电面面经One C++ question
an interview question in careercupone C++ question
amazon的那道题目发个题目给大家复习一下marco
相关话题的讨论汇总
话题: testcase话题: cout话题: stack话题: false话题: true
进入JobHunting版参与讨论
1 (共1页)
K*****u
发帖数: 241
1
Careercup是盈利的,PixelClassic认为:
这本书上的题目考到的概率已经不是特别大了。这上面前面的题大都比较简单。后面的
题目有几道很繁琐不太会考。设计题选的不好,答案也很粗糙。反正看一遍是有好处的
,但是跟实际面试题目很难比较难度。
ihasleetcode网站的题目偏难,而且都是他一个人维护,很久没有更新了。
要是本版有多个高人发起一个非盈利组织,象太傻机委会那样有专门网站,整理面经,
定期编撰出比Careercup更好的电子书就好了。象wiki, open source那样开放,人人皆
可更新解答并且提建议,我觉得一定能比Careercup那本书做的更好更适用。
i******r
发帖数: 793
2
good suggestion
v***a
发帖数: 365
3
小论坛没啥,弄大了,那参与过的人会被各大联盟列上黑名单了

【在 K*****u 的大作中提到】
: Careercup是盈利的,PixelClassic认为:
: 这本书上的题目考到的概率已经不是特别大了。这上面前面的题大都比较简单。后面的
: 题目有几道很繁琐不太会考。设计题选的不好,答案也很粗糙。反正看一遍是有好处的
: ,但是跟实际面试题目很难比较难度。
: ihasleetcode网站的题目偏难,而且都是他一个人维护,很久没有更新了。
: 要是本版有多个高人发起一个非盈利组织,象太傻机委会那样有专门网站,整理面经,
: 定期编撰出比Careercup更好的电子书就好了。象wiki, open source那样开放,人人皆
: 可更新解答并且提建议,我觉得一定能比Careercup那本书做的更好更适用。

K*****u
发帖数: 241
4
很奇怪Careercup和Gayle怎么就没有法律上被起诉的麻烦。

【在 v***a 的大作中提到】
: 小论坛没啥,弄大了,那参与过的人会被各大联盟列上黑名单了
q******8
发帖数: 848
5
据我的经验,careercup上的题考的几率还是很大的。另外有个阿三的网站叫
geeksforgeeks吧,也挺不错的
v***a
发帖数: 365
6
大牛好见解!你来带头弄一个吧 :)

【在 K*****u 的大作中提到】
: 很奇怪Careercup和Gayle怎么就没有法律上被起诉的麻烦。
i**********e
发帖数: 1145
7
其实网站一直有更新,最近都在忙着写那个 Online Judge 的系统。我把我做过的题目
都收录在那里了,现在每一天都会有新的题目。而且那边的题目大多是coding题,有比
较多的基本题。不知道大家觉得有没有用呢?我自己是觉得挺好用的,可以网上测试程
序,提高coding技巧。
至于写新的文章,我还是会继续写的,只不过一个人要 maintain 网站的系统,还要加
新文章就是一个full time工作了。不知道大伙对写文章有没有兴趣?我可以开一个
admin帐号给你,你写好一个draft,如果需要的话我可以做一些修改,然后我会给你
credit。

【在 K*****u 的大作中提到】
: Careercup是盈利的,PixelClassic认为:
: 这本书上的题目考到的概率已经不是特别大了。这上面前面的题大都比较简单。后面的
: 题目有几道很繁琐不太会考。设计题选的不好,答案也很粗糙。反正看一遍是有好处的
: ,但是跟实际面试题目很难比较难度。
: ihasleetcode网站的题目偏难,而且都是他一个人维护,很久没有更新了。
: 要是本版有多个高人发起一个非盈利组织,象太傻机委会那样有专门网站,整理面经,
: 定期编撰出比Careercup更好的电子书就好了。象wiki, open source那样开放,人人皆
: 可更新解答并且提建议,我觉得一定能比Careercup那本书做的更好更适用。

q******8
发帖数: 848
8
你一个人审核还是工作量很大。我觉得可以在这个版招几个admin,然后大伙投稿。几
个admin审核。当然admin的认证是个问题。

【在 i**********e 的大作中提到】
: 其实网站一直有更新,最近都在忙着写那个 Online Judge 的系统。我把我做过的题目
: 都收录在那里了,现在每一天都会有新的题目。而且那边的题目大多是coding题,有比
: 较多的基本题。不知道大家觉得有没有用呢?我自己是觉得挺好用的,可以网上测试程
: 序,提高coding技巧。
: 至于写新的文章,我还是会继续写的,只不过一个人要 maintain 网站的系统,还要加
: 新文章就是一个full time工作了。不知道大伙对写文章有没有兴趣?我可以开一个
: admin帐号给你,你写好一个draft,如果需要的话我可以做一些修改,然后我会给你
: credit。

q********c
发帖数: 1774
9
小声问一下,申请admin要什么条件吗
a**********t
发帖数: 20
10
这个建议很好,不过这是个大工程,需要长期坚持,比如说已经准备的比较好的,已经
找到工作的同学主要负责,因为他们的知识和经验都比较丰富。

【在 K*****u 的大作中提到】
: Careercup是盈利的,PixelClassic认为:
: 这本书上的题目考到的概率已经不是特别大了。这上面前面的题大都比较简单。后面的
: 题目有几道很繁琐不太会考。设计题选的不好,答案也很粗糙。反正看一遍是有好处的
: ,但是跟实际面试题目很难比较难度。
: ihasleetcode网站的题目偏难,而且都是他一个人维护,很久没有更新了。
: 要是本版有多个高人发起一个非盈利组织,象太傻机委会那样有专门网站,整理面经,
: 定期编撰出比Careercup更好的电子书就好了。象wiki, open source那样开放,人人皆
: 可更新解答并且提建议,我觉得一定能比Careercup那本书做的更好更适用。

相关主题
Amazon最近电面面经Interview questions, Bloomberg
an interview question in careercup一个容易记忆的permutation算法
amazon的那道题目好记(但不是最优)的combination算法
进入JobHunting版参与讨论
z******t
发帖数: 59
11
个人不是很认同以Online Judge系统来准备面试。毕竟面试是在纸上、白板上写代码,
这和在电脑上写代码有很大的区别。因此建议准备面试的同学,还是多用笔写找找感觉。

【在 i**********e 的大作中提到】
: 其实网站一直有更新,最近都在忙着写那个 Online Judge 的系统。我把我做过的题目
: 都收录在那里了,现在每一天都会有新的题目。而且那边的题目大多是coding题,有比
: 较多的基本题。不知道大家觉得有没有用呢?我自己是觉得挺好用的,可以网上测试程
: 序,提高coding技巧。
: 至于写新的文章,我还是会继续写的,只不过一个人要 maintain 网站的系统,还要加
: 新文章就是一个full time工作了。不知道大伙对写文章有没有兴趣?我可以开一个
: admin帐号给你,你写好一个draft,如果需要的话我可以做一些修改,然后我会给你
: credit。

d****o
发帖数: 1055
12
careercup上面的题考到得概率非常高,最近几乎每个公司面试,都会被问到上面的题
。那个就是所谓的黑宝书。
同时,leetcode也是很好的资料,我也被问到了几个原题。

【在 K*****u 的大作中提到】
: Careercup是盈利的,PixelClassic认为:
: 这本书上的题目考到的概率已经不是特别大了。这上面前面的题大都比较简单。后面的
: 题目有几道很繁琐不太会考。设计题选的不好,答案也很粗糙。反正看一遍是有好处的
: ,但是跟实际面试题目很难比较难度。
: ihasleetcode网站的题目偏难,而且都是他一个人维护,很久没有更新了。
: 要是本版有多个高人发起一个非盈利组织,象太傻机委会那样有专门网站,整理面经,
: 定期编撰出比Careercup更好的电子书就好了。象wiki, open source那样开放,人人皆
: 可更新解答并且提建议,我觉得一定能比Careercup那本书做的更好更适用。

i**********e
发帖数: 1145
13
这样吧,我花些时间整理下我网站成e-book,然后mit的朋友免费下载,这个idea怎样
w*******s
发帖数: 96
14
那当然好了。
另外我也有想搞个这样的网站平台供大家交流,有同样想法的同学站内交流。但不知道
大家还对什么感兴趣?
经典题目讲解? 热点题目评论? 不同语言?
q********c
发帖数: 1774
15
建议点评一下Facebook Programming Challenge题目.
w*******s
发帖数: 96
16
补充一下,就像太傻机经那样的网站,开放但同时有一定的筛选和重点。
d****o
发帖数: 1055
17
leetcode大侠上面的题都很好啊~~~值得出书~~其实,你再把质量控制一下。可以出本
书。
(据我朋友说,美国出书的版税不低哦,应该相当于你年薪)

【在 i**********e 的大作中提到】
: 这样吧,我花些时间整理下我网站成e-book,然后mit的朋友免费下载,这个idea怎样
: ?

g**********y
发帖数: 14569
18
你写的东西,质量都很高。我很喜欢看那些分析,思路很清楚。表达出来的格式也很好
。我觉得联系一下国内出版社什么的,应该有愿意出书的。

【在 i**********e 的大作中提到】
: 这样吧,我花些时间整理下我网站成e-book,然后mit的朋友免费下载,这个idea怎样
: ?

d****o
发帖数: 1055
19
美国出版社就可以,美国版税高一些。

【在 g**********y 的大作中提到】
: 你写的东西,质量都很高。我很喜欢看那些分析,思路很清楚。表达出来的格式也很好
: 。我觉得联系一下国内出版社什么的,应该有愿意出书的。

g**********y
发帖数: 14569
20
在美国出书的问题是那些题会不会涉及版权问题,因为大部分题都来自真实的G, F, M
,A, L, T这几家,我不清楚相关的法律。

【在 d****o 的大作中提到】
: 美国出版社就可以,美国版税高一些。
相关主题
one C++ questionone C++ question
C++ object size一问发个题目给大家复习一下marco
One C++ questionWhy I can't compile this function successfully
进入JobHunting版参与讨论
u*****r
发帖数: 135
21
大牛的电子书当然好了,非常期待

【在 i**********e 的大作中提到】
: 这样吧,我花些时间整理下我网站成e-book,然后mit的朋友免费下载,这个idea怎样
: ?

a**********t
发帖数: 20
22
这个是个好主意,对现有得资料是很大得补充。
此外要是大家一遍复习一遍整理资料笔记,那么对自己对别人都有帮助。
所谓教学想长吗。
比如说就像Topcoder上面Tutorial的东西,每个topic都写一篇,总结各方面的信息和
资料,以后自然就成书了。

【在 i**********e 的大作中提到】
: 这样吧,我花些时间整理下我网站成e-book,然后mit的朋友免费下载,这个idea怎样
: ?

a**********t
发帖数: 20
23
我觉得那是后话了,书是什么形式出版的并不重要,毕竟盈利不是目的,而是交流。电
子书就挺好。
先弄成电子文档或者open source的,慢慢扩展。

【在 g**********y 的大作中提到】
: 你写的东西,质量都很高。我很喜欢看那些分析,思路很清楚。表达出来的格式也很好
: 。我觉得联系一下国内出版社什么的,应该有愿意出书的。

d****o
发帖数: 1055
24
careercup没有这个问题,lee的书也没有这个问题。因为那些题,全世界的计算机教材
和应试书籍都在用做例子,并不因为G,F等等问了,就变成了他们的题。
变成书之后,对于准备复习的人来说,也是好事,因为毕竟书的质量更高,也会更加系
统。你真准备面试不会在乎那10多,20块钱的书钱。

M

【在 g**********y 的大作中提到】
: 在美国出书的问题是那些题会不会涉及版权问题,因为大部分题都来自真实的G, F, M
: ,A, L, T这几家,我不清楚相关的法律。

p*i
发帖数: 411
25
最后就成新东方了
然后各大公司开始更换interview方法
比如把candidate关起来,给一个小project,四个小时看做到什么程度

【在 K*****u 的大作中提到】
: Careercup是盈利的,PixelClassic认为:
: 这本书上的题目考到的概率已经不是特别大了。这上面前面的题大都比较简单。后面的
: 题目有几道很繁琐不太会考。设计题选的不好,答案也很粗糙。反正看一遍是有好处的
: ,但是跟实际面试题目很难比较难度。
: ihasleetcode网站的题目偏难,而且都是他一个人维护,很久没有更新了。
: 要是本版有多个高人发起一个非盈利组织,象太傻机委会那样有专门网站,整理面经,
: 定期编撰出比Careercup更好的电子书就好了。象wiki, open source那样开放,人人皆
: 可更新解答并且提建议,我觉得一定能比Careercup那本书做的更好更适用。

w*******s
发帖数: 96
26
有没有对Careercup的C/C++的Solution感兴趣的同学啊?准备做几个样题和我的实现放
上来大家讨论讨论:先来一个拍拍
////////////////////////////////////////////////////////////////////////////
////////
// Problem 3.6: (第4版)
//
// Analysis and points:
// 1. You are asking to implement one sort algorithm with input
parameter is a stack.
// 2. If we allow to use extra space, we can use another stack to
help. Each time, we
// insert the top element into the proper postion. The stack is
used each other as
// buffer until we finished
////////////////////////////////////////////////////////////////////////////
////////
#include
#include
using namespace std;
template
void sortStack(stack &s)
{
stack mystack; // used as auxiliary.

while (!s.empty())
{
// insert data into proper location in mystack.
int data = s.top();
s.pop();

while (!mystack.empty() && mystack.top() < data){
s.push(mystack.top());
mystack.pop();
}

// now insert data into mystack.
mystack.push(data);
}

// now mystack is sorted.
s= mystack;
}
// Unit Test
template
void print(stack &S)
{
stack tempStack;
while(!S.empty())
{
T data = S.top();
S.pop();

tempStack.push(data);
}

// now print stack with top first and recover original stack.
while(!tempStack.empty())
{
T data = tempStack.top();
tempStack.pop();
S.push(data);
cout << data << "\t";
}

cout << endl;
}
void doTest(stack &s) // Notes: It's important to pass by reference
here.
{
// put some data onto stack.
cout << "push data into stack:";
for (int i=0; i < 5; i++)
{
cout << i << "\t" << 2*i << "\t" << endl;
s.push(i);
s.push(2*i);
}
print(s);

//sort it.
sortStack(s);

print(s);
}
int main()
{
stack s;
doTest(s);
}
k********8
发帖数: 10
27
这个要顶啊
w*******s
发帖数: 96
28
再来一个拍拍:
////////////////////////////////////////////////////////////////////////////
////////
// Problem 1.1:
// Analysis and points:
// 1. strig operation(scan)
// 2. How to determine whether it's duplicate string?
// Method 1: using one hashtable, if it's already in
hashtable,
// it's duplicate, otherwise add into hashtable.
Complexity O(n)
// Method 2: for each characer, check whether it's duplicated
// in the left character. Complexity O(n^2)
// 3. Bonus: How to write unit test
//
////////////////////////////////////////////////////////////////////////////
////////
#include
#include // pair
#include
#include
using namespace std;
enum { ASCII_NUMBER = 256 };
/////////////////////////////////////////////////////////////////////////////
// Implement an algorithm to determine if a string has all unique characters.
// Method 1: HashTable
// Input: str - the string to be checked.
// Return: return true if it contains duplicate character.
/////////////////////////////////////////////////////////////////////////////
bool ContainsDuplicateChar(const string str)
{
bool ret = false;
// define hashTable and initilize to false. Assume it's using ascii.
bool hashTable[ASCII_NUMBER] = {false};

// scan the string and maintain the hashTable.
for (int i=0;i {
if (hashTable[str[i]] == false){
hashTable[str[i]] = true;
}else{
// this character has appeared before, return directly.
return true;
}
}

return false;
}
/////////////////////////////////////////////////////////////////////////////
// Implement an algorithm to determine if a string has all unique characters.
// Method 2: not use additional data structures
// Input: str - the string to be checked.
// Return: return true if it contains duplicate character.
/////////////////////////////////////////////////////////////////////////////
bool ContainsDuplicateCharNoExtraBuffer(const string str)
{
for (int i = 0; i for (int j = i+1; j {
if (str[i] == str[j]) return true;
}

return false;
}
void doTest(bool (* ContainsDuplicateCharFunc)(const string str), vector<
pair > &TestCase)
{
for (int i=0; i {
bool ret = ContainsDuplicateCharFunc(TestCase[i].first);
if ( ret != TestCase[i].second )
{
cout << "Test case Failed:" << TestCase[i].first << " [expected]
"true":"false") << endl;
} else{
cout << "Test case Passed:" << TestCase[i].first << " [expected]
"true":"false") << endl;
}
}
}
// Unit Test
int main()
{
vector< pair > TestCase;
TestCase.push_back(make_pair("abc", false));
TestCase.push_back(make_pair("", false));
TestCase.push_back(make_pair("abcad", true));
TestCase.push_back(make_pair("aab", true));
TestCase.push_back(make_pair("abb", true));
TestCase.push_back(make_pair("abcda", true));

// Method 1:
cout << "Method 1:" << endl;
for (int i=0; i {
bool ret = ContainsDuplicateChar(TestCase[i].first);
if ( ret != TestCase[i].second )
{
cout << "Test case Failed:" << TestCase[i].first << " [expected]
"true":"false") << endl;
} else{
cout << "Test case Passed:" << TestCase[i].first << " [expected]
"true":"false") << endl;
}
}

cout << "Method 2:" << endl;
// Method 2:
for (int i=0; i {
bool ret = ContainsDuplicateCharNoExtraBuffer(TestCase[i].first);
if ( ret != TestCase[i].second)
{
cout << "Test case Failed:" << TestCase[i].first << " [expected]
"true":"false") << endl;
} else{
cout << "Test case Passed:" << TestCase[i].first << " [expected]
"true":"false") << endl;
}
}

// There are some duplicate for Method1 and Method2. We use function
object to handle this.
cout << "Call it with function pointer:" << endl;
doTest(ContainsDuplicateChar, TestCase);
doTest(ContainsDuplicateCharNoExtraBuffer, TestCase);

return 0;
}
1 (共1页)
进入JobHunting版参与讨论
相关主题
发个题目给大家复习一下marco为什么大家那么喜欢做leetcode?
Why I can't compile this function successfullyAmazon最近电面面经
C++: what is the output? How to interpret it?an interview question in careercup
C++ Q42: (C22)amazon的那道题目
面试F家让先做programming puzzleInterview questions, Bloomberg
新手问个C++(Thinking in C++ source code)一个容易记忆的permutation算法
CS interview question好记(但不是最优)的combination算法
弱问一个关于字符类型转换的一个问题one C++ question
相关话题的讨论汇总
话题: testcase话题: cout话题: stack话题: false话题: true