|
c***2
发帖数: 838 | 2 do you mean "Art of Computer Programming" or "Beautiful codes"?
you can find both from baidu or csdn (need a free account) |
|
s****n
发帖数: 220 | 3 多谢回复，我找的是微软亚研院的那边面试题集，在网上找了挺多的，都是不全的版本
，包括 ishare.sina.com.cn, baidu, google, csdn，verycd这些，所以想在这里求下
完整的版本，呵呵 |
|
|
|
|
|
|
m***g
发帖数: 90 | 9 那个著名的问题,amazon, gs, ms 都问过的，是几轮呢?thanks
http://blog.csdn.net/leelong80/archive/2009/12/24/5068743.aspx
有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5
个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名
马，需要最少多少轮比赛？
7场的方案
分5组 比赛5次
(ABCDE)决出
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
再比赛1次
A1 B1 C1 D1 E1比赛
至少可以
淘汰2组
假设 A1 > B1 > C1 > D1E1
则 最快的必然是 A1 A2 A3 B... 阅读全帖 |
|
|
|
h*****g
发帖数: 312 | 12 zz:
原文：
http://blog.csdn.net/njnu_mjn/archive/2010/04/04/5449098.aspx
八皇后问题(C++) 收藏
1 、问题描述： 在一个8*8 的棋盘上放置8 个皇后，不允许任何两个皇后在棋盘的同
一行、同一列和同一对角线上。
2 、关键字： 递归、上溯
3 、技巧：
1 ）、
经观察发现，对8 x 8 的二维数组上的某点a[i][j](0<=i,j<=7)
其主对角线（即左上至右下）上的每个点的i-j+7 的值（范围在(0,14) ）均相等；
其从对角线（即右上至左下）上的每个点的i+j 的值（范围在(0,14) ）均相等；
且每个主对角线之间的i-j+7 的值均不同，每个从对角线之间的i-j+7 的值亦不同；
如a[3][4]:
主：3-4+7=6
从：3+4=7
因此可设两个数组b[15],c[15] 分别表示主、从对角线是否安全
（为1 表示有皇后，不安全；为0 表示安全）
2 ）、
每行有且仅有一个皇后：
每i 个皇后放在每i 行(0<=i<=7)
void eightQueens( int line );
4 、源码（... 阅读全帖 |
|
y******n
发帖数: 47 | 13 CSDN上面找了个pdf,但是不全. 哪位兄弟有完整版的能共享一下么? Thanks!
请发至 a******[email protected]
谢谢! |
|
G****A
发帖数: 4160 | 14 从CSDN下载的CareerCup 150。2008版,4th版都有。结果看了几行，发现里面的code很
多错的，即使不错，看起来也很别扭。怎么回事啊？
比如，create a linkedList,它给的code:
--------------------
class Node {
Node next = null;
int data;
public Node(int d) { data = d; }
void appendToTail(int d) {
Node end = new Node(d);
Node n = this;
while (n.next != null) { n = n.next; }
n.next = end;
}
}
--------------------
下面是Algorithm in C++里的code:
----------------
struct node
{ Item item; node *next;
node (Item x; node *t)
{ ite... 阅读全帖 |
|
J*********n
发帖数: 370 | 15 http://blog.csdn.net/linulysses/article/details/5594141
这里有对largest rectangle under histogram, maximal subsequence和largest
submatrix几类问题的总结，大家可以看看。但是其中largest rectangle under
histogram的O(n)算法我不太理解其正确性。
比如我有这样一个histogram {2,10, 15, 7, 9, 8, 3}，按照其中的代码
i operation stack max u v
[] 0 0 0
1 push 2 [2] 0 0 0
2 push 10 ... 阅读全帖 |
|
S**I
发帖数: 15689 | 16 ☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 14:30:18 2011, 美东) 提到:
A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bian... 阅读全帖 |
|
|
f********t
发帖数: 6999 | 18 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: fuckthrust (...), 信区: SanFrancisco
标 题: 。。。Twitter内部到底出了什么问题？
发信站: BBS 未名空间站 (Thu Dec 15 00:29:16 2011, 美东)
http://news.csdn.net/a/20111213/308999.html
从外部看，Twitter的发展顺风顺水，最新的数据表明，广告主已经达到2400家，1亿活
跃用户，其中每天有5000万人发送2.5亿条信息。与此同时，员工也在迅速增加，到上
月已经超过750人。公司估值也达到了80亿美元。
然而圈内人也都知道，Twitter内部一直不太平，除了最大的股东Ev Williams和项目创
始人、现任董事长Jack Dorsey不和之外，近一年来有不少高管、产品研发骨干不断离
职。这是为什么呢？
一位要求匿名的前员工向BusinessInsider网站透露了大量内幕情况：
--Twitter办公室充满自满情绪。Twitter内部员工中弥漫着洋洋得意，自视甚高的自满情绪。
--与其他成熟的创业... 阅读全帖 |
|
l**********r
发帖数: 4612 | 19 【 以下文字转载自 EE 讨论区 】
发信人: ldpcrsturbo (hawabang), 信区: EE
标 题: 大家也不用盲目转码农了ZZ
发信站: BBS 未名空间站 (Fri Dec 30 19:11:48 2011, 美东)
zz: 美国CS自费master与找工作
来源： 于桐Tung的日志
POST 1
07年来，的人数呈几何增长，大家都是抱着50w自费念个ms，然后工作几年回本的想法
。但是就目前的现状来看，有些信息希望大家参考。
1、关于“水“的问题
A：每年在各大论坛上，关于xx特别水，xx学校ad狂....etc，这样的信息不绝于
耳。其实，准确的说法：现在的很多学校，如 雪城等等，的确是放的很水，T85 G1100
80 毕业，有这样的硬件基本都能进去。 但是，招生水不等于教学水，实际上us的学
校，教学质量都抓的比较好，举例来说，雪城的 os (操作) 每年的挂科率是50%，我想
没哪个国人会闲的蛋疼去挂科吧，除非钱多烧的，另外这门课还需要能自己修改内核，
所以很显然学校对于教学还是非常严谨的。
2、招生人数的问题
A... 阅读全帖 |
|
s**1
发帖数: 71 | 20 大家也不用盲目转码农了ZZ
【 以下文字转载自 EE 讨论区 】
发信人: ldpcrsturbo (hawabang), 信区: EE
标 题: 大家也不用盲目转码农了ZZ
发信站: BBS 未名空间站 (Fri Dec 30 19:11:48 2011, 美东)
zz: 美国CS自费master与找工作
来源： 于桐Tung的日志
POST 1
07年来，的人数呈几何增长，大家都是抱着50w自费念个ms，然后工作几年回本的想法
。但是就目前的现状来看，有些信息希望大家参考。
1、关于“水“的问题
A：每年在各大论坛上，关于xx特别水，xx学校ad狂....etc，这样的信息不绝于
耳。其实，准确的说法：现在的很多学校，如 雪城等等，的确是放的很水，T85 G1100
80 毕业，有这样的硬件基本都能进去。 但是，招生水不等于教学水，实际上us的学
校，教学质量都抓的比较好，举例来说，雪城的 os (操作) 每年的挂科率是50%，我想
没哪个国人会闲的蛋疼去挂科吧，除非钱多烧的，另外这门课还需要能自己修改内核，
所以很显然学校对于教学还是非常严谨的。
2... 阅读全帖 |
|
y*****n
发帖数: 243 | 21 I've see a similar question before, just cannot figure it out. come from http://blog.csdn.net/v_july_v/article/details/6870251
求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，
5，
4，3，2}
ANSWER:
Scan from left to right, maintain a decreasing sequence. For each number,
binary search in the decreasing sequence to see whether it can be
substituted.
int[] findDecreasing(int[] a) {
int[] ds = new int[a.length];
Arrays.fill(ds, 0);
int dsl = 0;
int lastdsl = 0;
for (int i=0; i
... 阅读全帖 |
|
|
|
|
r******r
发帖数: 700 | 25 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
r******r
发帖数: 700 | 26 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
|
|
w****x
发帖数: 2483 | 29
那个丢的都是废题, careercup网站和csdn上没意义的题, 根本没用,
那个好像是10个月前丢的 |
|
l*********o
发帖数: 736 | 30 去国内论坛逛了逛 看到好些大专高职毕业 做了几年Android app开发的 加上私活 月
收入都有1w5 虽然非常累 但年纪轻出来工作早 不到25就在考虑以后转管理销售 如何
拉人脉开公司之类
在国内都算是稳拿了 还可以护7分木耳 |
|
y**********u
发帖数: 6366 | 31 美国也是啊，很多30岁上下的白人manager都是本科
本来学校就没必要多呆 |
|
|
|
|
|
|
|
|
|
|
G******i
发帖数: 5226 | 41 ☆─────────────────────────────────────☆
sas1 (sars) 于 (Sun Jan 8 05:58:58 2012, 美东) 提到:
大家也不用盲目转码农了ZZ
发信人: ldpcrsturbo (hawabang), 信区: EE
标 题: 大家也不用盲目转码农了ZZ
发信站: BBS 未名空间站 (Fri Dec 30 19:11:48 2011, 美东)
zz: 美国CS自费master与找工作
来源： 于桐Tung的日志
POST 1
07年来，的人数呈几何增长，大家都是抱着50w自费念个ms，然后工作几年回本的想法
。但是就目前的现状来看，有些信息希望大家参考。
1、关于“水“的问题
A：每年在各大论坛上，关于xx特别水，xx学校ad狂....etc，这样的信息不绝于
耳。其实，准确的说法：现在的很多学校，如 雪城等等，的确是放的很水，T85 G1100
80 毕业，有这样的硬件基本都能进去。 但是，招生水不等于教学水，实际上us的学
校，教学质量都抓的比较好，举例来说，雪城的 os (操作) 每年的... 阅读全帖 |
|
|
|
|
|
|
w****x
发帖数: 2483 | 47
那个因该不是最优解，但是想法蛮独特的，是csdn上一个人告诉我的，后来我实现了一
下，很久以前做的。
===============================================================
// Find the kth element in young table
// young table is a two dimensional matrix with its rows and columns sorted
// Solution
// It's hard to find the kth element directly, but its easy to find how many
elements are smaller than a given number.
// So, use binary search to find a number which is bigger than k elements in
the young table. Then, travel through
// the table to the ele... 阅读全帖 |
|
|
|
|
