刚装的 SQL server 2012 express 咋打不开呀?# PDA - 掌中宝
y*u
1 楼
幼儿园：find medium of an unsorted array。
小学：在O(1) constant space下遍历一棵树。或者说，用一个指针遍历一棵树。这个
当然是不可以用回溯的。
初中：完全背包问题：有一个包，最多装100kg的东西。现在有8样物品，每个有无限多
件，每样物品有各自的重量和价格，找到一个放法使得背包总价值最高。这个是用O(N^
2)，和O(N)的内存的解的。
高中：给一堆字符串，比如 {apple, banana, beard, pie, pear}，然后给一个带正则
表达式的pattern "b*a",打印出所有包含这个pattern的词。output是"banana, beard"。
大学：给定一个矩阵，找到和最小的字矩阵（注意不一定是方阵）。要求O(N^3)的解法
。想出O(N^4)的算你看过150题那本书。
研究生：有一个迷宫有4000亿个节点，但是计算机只有1Mb的内存。现在给定两个点，
找通路，打印path。
博士：如何设计搜索引擎。（好吧，这个其实只是考记忆力了。。不过这个问题其实有
各种细节。比如说，如何做DHT,如何backup。）
小学：在O(1) constant space下遍历一棵树。或者说，用一个指针遍历一棵树。这个
当然是不可以用回溯的。
初中：完全背包问题：有一个包，最多装100kg的东西。现在有8样物品，每个有无限多
件，每样物品有各自的重量和价格，找到一个放法使得背包总价值最高。这个是用O(N^
2)，和O(N)的内存的解的。
高中：给一堆字符串，比如 {apple, banana, beard, pie, pear}，然后给一个带正则
表达式的pattern "b*a",打印出所有包含这个pattern的词。output是"banana, beard"。
大学：给定一个矩阵，找到和最小的字矩阵（注意不一定是方阵）。要求O(N^3)的解法
。想出O(N^4)的算你看过150题那本书。
研究生：有一个迷宫有4000亿个节点，但是计算机只有1Mb的内存。现在给定两个点，
找通路，打印path。
博士：如何设计搜索引擎。（好吧，这个其实只是考记忆力了。。不过这个问题其实有
各种细节。比如说，如何做DHT,如何backup。）
