w**5
发帖数: 34 | 1 问3道题，只记得一道是21点的扑克牌里，怎么计算你手上扑克牌的点数。还有一道是
用什么数据结构设计一个nxn的三子棋游戏。 |
|
w**5
发帖数: 34 | 2 问3道题，只记得一道是21点的扑克牌里，怎么计算你手上扑克牌的点数。还有一道是
用什么数据结构设计一个nxn的三子棋游戏。 |
|
l********r
发帖数: 140 | 3 Given 3 sorted arrays, array a, array b, array c. find all pairs where a[i]
+ b[j] = c[k].
We can convert it to 3SUM for a nxn solution, but that doesn't used the "
sorted" property. |
|
w***s
发帖数: 17 | 4 跟版上其他帖子相比不难，但是已挂。自己的编程水平还是不够吧。。。
麻烦大虾解一下面试3那道题？谢
电面1，写大整数，能够应付溢出。自己决定用什么数据结构，实现add
电面2，实现一个队列，主要实现加到队列尾和从队列头删除这两个函数
面试1，搜索引擎中，web page的等级（rank）问题。比如页面被引用的越多，这个页
面就等级约高，搜索结果中，等级高的应该排列在前面。这个问题被转化成graph, 被
引用就表示为directed edge。每个结点存储此结点所指向（引用）的其他结点。问如
何算才能比较快的拿到每个结点的等级。答案关键是 把 indegree算法转成 outdegree
算法
面试2，给一个NxN的矩阵，找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
这个返回4，因为5，6，7，8，方向可以是上，下，左，右，不可以斜角
面试3，有好多文挡，每个文挡可能有一个或零个父文挡，每个文挡可能有零个一个或
多个子文挡。要求重排所有文挡，重排后，所有文挡的父文挡都出现在子文挡前面。自
己设计数据结构和算法。用什么数据结构，我当时用双向链表，程序写的乱七... 阅读全帖 |
|
d*****d
发帖数: 180 | 5 面试2，给一个NxN的矩阵，找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
scan line by line, build a directed graph by looking difference (-1 or +1 )
between neighbors (left and up, this should cover 4 directions).
4 3 9
6 5 1
7 8 2
like this
4<-3 9
6<-5 1
|
v
7-> 8 2
edge can be saved in a map like
3->4
5->6
6->7
7->8
then if map size is 0 the max length must 1
otherwise use the similar logic used for 最大的连续增长的数字串 to find the
max
最大的连续增长的数字串... |
|
s***g
发帖数: 257 | 6 面试2，给一个NxN的矩阵，找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
这个返回4，因为5，6，7，8，方向可以是上，下，左，右，不可以斜角
写了下第二题的dfs思路(java),大家看下对吗？
static int count = 0;
public static int maxSequentialNumbers(int[][] board){
int len = 0;
if (board == null || board.length == 0) return len;
for (int i=0; i
for (int j=0; j
count = 1;
helper(board, i, j);
len = Math.max(len, count);
}
}
return len;
}
pu... 阅读全帖 |
|
f******h
发帖数: 45 | 7 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
b*******d
发帖数: 750 | 8
pinterest， dropbox，box。
今天被number of paths on NxN grid这个简单题鬼使神差给搞黄了后，郁闷的一个死
，到现在都不知道这道5分钟的code怎么给搞了30分钟。。。真是鬼使神差，很沮丧。 |
|
w***n
发帖数: 58 | 9 骑驴找马告一段落 从了某preipo的 在此献上 面经
这次感觉coding题都不难 主要是design 甚至flag preipo的coding题比很多小的公司
都简单 但是design更难
flag 和 preipo的面经不能放上来 主要是不敢得罪这些签了NDA的
很多题目没有正确答案 在于想法 以及tradeoff
sift science (offer):
1 given a nxn chessboard, there are only pawns (white and black) on it. Say
one side is the start and its opposite side is the end. There is one white
pawn on the start row, what are the cells that could be reached on the end
side.
2 given a binary tree, implement sibling (each nodes sibling is the next
node of th... 阅读全帖 |
|
f*******w
发帖数: 1243 | 10 initialize一个NxN矩阵, 全为0
从上面和左边每个点开始做dfs，（走过的就不走了）碰到更高的点就++value
从右边和下面每个点开始做dfs，碰到更高的点就++value
扫一遍矩阵，把value为2的点输出 |
|
y*****i
发帖数: 141 | 11 睡前XJB写两句。。
你需要这么几个helper function:
void PushToCornor(Block) //把一个俄罗斯方块推向一个NXN grid的某个角落
void Rotate(Block, direction) //向direction rotate你的方块
attach_another_square_to_this_square() //这个没想清楚signature，意思就是拿到
一个square，给他attach一个legitimate neighboring square
然后递归解：
//以下都是秀逗扣的：
vector generateBlocks(target, current, vector & current_blocks
) {
if (current == target) {
return current_blocks;
}
for(auto block: blocks) {
for(auto square: block) {
... 阅读全帖 |
|
S*****a
发帖数: 5 | 12 手机写得大意。
对每个点做bfs,是NxN.不改成0直接做也行。想通了是个简单题。
返回ret
hashtable <, v> ht 记录所有0 cell
foreach cell (x,y)
队列 v
v.enque(cell)
while !v.empty()
if cell =0, map.erase(cell)
if map.empty()
ret.add (cell)
if cell > up, v.enque(up)
同理
down
left
right
|
|
r****7
发帖数: 2282 | 13 版上看到的面经，我怎么觉得好难啊
Given a 2D space of maximum size NxN which supports two operations :
[1] void UPDATE(x,y,v) - sets the value of cell [x,y] to v
[2] int QUERY(x1,y1,x2,y2) - returns sub-rectangle sum (x1,y1) to (x2,
y2)
inclusive, and there is an infinite stream of such 2 types of
operations which have to supported. How would you store the values for
efficient updates and retrievals ? （二维线段树 说算法+分析复杂度） |
|
|
c******n
发帖数: 4965 | 15 最后一题除了 NxN 个 小方形都检查一遍， 还有什么更快的办法？ 即使有快， 那
个小方形是固定的， 只不过差个常数而已 |
|
i*****o
发帖数: 105 | 16 If you create a NxN matrix (each column is for one day), mark the cells
with the prediction sequence. It becomes doing a back traversal from the
cells in last column except one corresponding to the last element in the
sequence. If traversal is successful reaching day zero without hitting any
marked cell. That is not a good strategy. O(n^2)
Does it miss anything?
Update: if using BFS, space will be O(n). second floor is smart. |
|
w*****1
发帖数: 6807 | 17 你看，这题确实是很难理解吧
是根据现在的元素，比如[i][j]，以他为中心的外面一个圈（也包括[i][j]），如果有
0的话，都要改成1。那么全部都是1的区域会越来越大，一直扩张，直到以这个区域为
中心的外面一个圈全是1，那么就停下来，或者都到矩阵边界了，也停下来。
不知道你说的leetcode题是哪一道，如果写下名字那更好。这面试哥们说recursive不
是正确的方向，好像意思就是基本做不出来，要考虑别的算法，而且矩阵也不是nxn，
是任意mxn
matrix[ |
|
V**********i
发帖数: 82 | 18 周二去palo alto总部onsite，周五被告知不move on，分享一下面经希望对大火有用。
店面：华人大哥，主要聊了做过的project，聊得很合拍，最后问了道很简单的题目
given a string consisting of a set of characters, return a new string of the
original characters sorted in alphabet order. e.g given 'abcabcabc' return
'aaabbbccc'
onsite总的来说面试不难，去之前recruiter说有五轮，但当天实际面了六轮，分别来
自两个组（collect team and analysis team）
1. 组1阿三HM，刚进来一看好像还很friendly的样子，先介绍了他的组和公司的情况，
然后让我介绍自己的工作经历。我说完这问大哥点点头，然后掏出了一页纸，上面都是
问题。。。。都是很detail的问题，比如http post和put有什么区别，这个真被问到了
，就答了他们都可以用来send request to up... 阅读全帖 |
|
c****d
发帖数: 2418 | 19 再提一下，可以建立一个nxn的table储存每次substr的搜索结果
最原始的方法相当于找出table所有的值，递归的方法只需要找出很小一部分
at |
|
i*****d
发帖数: 962 | 20 一个NxN的matrix，每个cell里面存的是integer, 0到k之间，这个matrix的每行每列的
和都等于k（k是odd），现在要从matrix里面选出一些cell，满足以下条件：
1. 如果一个cell的值是c （0
示该cell不可选；若c=1则表示该cell只能被选一次。
1. 每行必须选中两次（两个不同的cell各选一次，或者同一个cell选两次）。
2. 每列必须选中两次（两个不同的cell各选一次，或者同一个cell选两次）。
图中的例子圈着的是两个例子（k=3）的solution，一个圈代表选了一次，两个圈代表
选了两次。这个最优的解法是什么？ |
|
w****k
发帖数: 755 | 21 一个NXN的board上放了一些棋子，要求返回是否有人获胜。
除了简单的每行每列及对角检查是否相同，还有更好的办法么？我的O（N*N）解法被拒
了。
我看网上说给一方的棋子assign -1 另一方assing +1，然后每一步update包括所有行
列对角和的数组，这样的确能够在已知上一步的状态下在O（1）内得知这一步是否有人
获胜，但在未知的情况下也还得访问board的每一个棋子，O（N*N）是必须的啊。 |
|
r*****s
发帖数: 1815 | 22 说有个NxN (N < 500) 的方阵，里面有o有x (x数量 < 10000)
有两种操作：1 消除一列的x 2 消除一行的x
问最少进行几次操作可以消除所有的x |
|
f****d
发帖数: 612 | 23 觉得就是用DP来做，产生一个NxN matrix，N个columns每个是cut的位置，a[i], 0<=i<
N.
每行的序列号j是第j次cut，1<=j<=N，每个element的值是cut在所在位置最小cost
第一行的值都是L
第二行的值根据第一行和cut第2刀的相应位置找最小
以此类推，第k行的值取决于第k－1的值和cut的位置找最小
直到cut到第N次。答案就出来了。最佳方案当然取决于a[i]. |
|
|
w****r
发帖数: 245 | 25 大侠，分类都分好了，求神签
# Basic Materials, Agricultural Chemicals
AGU Agrium Inc.
AVD American Vanguard Corp.
CAGC China Agritech Inc.
CF CF Industries Holdings, Inc.
CGA China Green Agriculture, Inc.
CMP Compass Minerals International
COIN Converted Organics Inc.
IPI Intrepid Potash, Inc.
MON Monsanto Co.
MOS Mosaic Co.
NOEC New Oriental Energy & Chemical
POT Potas... 阅读全帖 |
|
|
h*****n
发帖数: 528 | 27 n年他叫了nxn次破产了，这产业得又多大。。。 |
|
S****o
发帖数: 503 | 28 不知道。
不过我知道除了double double外，你还可以order triple triple, 4x4, 16x16, NxN,
etc.， 不知道N最大可以到多少。 |
|
|
n****r
发帖数: 5801 | 30 【 以下文字转载自 Joke 讨论区 】
发信人: lxylxy (欧颜柳赵), 信区: Joke
标 题: Re: 我有一个关于变色龙的遐想
发信站: BBS 未名空间站 (Sat Apr 12 04:10:25 2014, 美东)
关键变色龙会从众，保持与周围龙相同颜色。可以研究如下问题：
假设有一nxn矩阵，每个位置放一变色龙，假设初始时都处于冬眠状态呈灰色，或随机
设定初始颜色。
假设各龙满足如下性质：
任取一龙，它会选择初始时刻周围8龙中任意一个的颜色，然后变成之。（假定离散过
程，即各龙变色过程中不会根据周围变化改变主意）。
假设时间t离散，记P(n,m,t)为t时刻全体龙颜色一样的概率，其中n为矩阵大小，m为可
选择颜色个数。那么P具有什么样地性质。本问题可以推广至高维。
众将商议一下，有何对策破之？ |
|
n********g
发帖数: 6504 | 31 谷歌的服务很轻型（很scalable）；脸书的重型很多（很不scalable）。
谷歌扫描晚几天update“索引数据库”没人感觉得出来；脸书帖个照片别人几天后才能
看到不用混了。
如果谷歌的复杂度是O(N)；那么脸书的复杂度是O(NxN)。
难度不在一个档次。 |
|
w******l
发帖数: 632 | 32 态度和脑子我觉得是个一二一二二一说球不清楚的事情
我不认为他主观上想偷懒或者不想跟队友打成一片，也不认为他比在这里灌水的老中们
懒或傻或复出少。
只是他挣的使我们普通人的n倍，面对的竞争比“普通人”激烈nxn倍，受到的关注是普
通人的n^n倍，如果不付出超出普通人n^n倍的努力，结果，嗯，就是现在他这个样子，
lol |
|
b***y
发帖数: 405 | 33 一个是1x1对映, 一个是NxN对映。难易是天壤之别呀:-) |
|
y***u
发帖数: 5243 | 34 不是这样的。如果你看过游戏机的某些汇编指令，NxN的matrix计算，都是一条指令完
成。这在通用PC上是很少出现的。 |
|
B*********r
发帖数: 267 | 35 zz
这是我遇到的google面试题目,希望后来者好运.
1.求直方图的最大内接矩形,假设每个细条的宽度为1.这个题很hot,两个人来问.我没想
出什么好的算法.
2.NxN行列有序的矩阵查找一个数.以前有人遇到过.O(N)的时间复杂度
3.给定一篇文章,求包含所有单词的最短摘要.O(N)的时间复杂度
4.将MxN的矩阵转秩,要求O(1)的空间复杂度.参考群论中cyclic group,group
generator
5.开放式问题,怎么避免重复抓取网页
6.开放式问题,有些网站每天只允许有限次访问,怎么抓取网页使得索引尽量全面和新鲜
7.写一个singleton pattern的例子
8.vector vs. arraylist, growth strategy & complexity
9.在C++文件中只declare class A, 但不以任何方式define class A, 是做什么用
10.virtual function
11.讨论html vs. xhtml vs. xml
12.描述在浏览器中敲入一个网址后所发生的事情.dns,cache等 |
|
l*****e
发帖数: 6331 | 36 再听了一遍，有了好设备好后期作品可以上nxn的档次。 |
|
J*********n
发帖数: 6974 | 37 十三年前，无忌泡菜Viewfinder根据自己的亲身感受写下了这篇“鸿篇巨贴”，一时间
，无数泡菜中枪，纷纷留言：“这说的就是我啊”。随后各大网论坛站争相转载，风头
一时无两，被誉为摄影神文——历经磨难，最后泯然一笑。
你可能早就在别的地方看过，也可能不知道它出自当年的无忌论坛。如今，13年过去了
，许多摄影爱好者事了拂衣去，深藏功与名，而更多的菜鸟拿起了相机，踏上了漫漫摄
影路。13年了，白云苍狗，却以物是人非，数码相机横空出世，九合诸厂，一匡天下，
开启了属于自己的新时代。虽然这篇文章写于胶片时代，但神文就是神文，即时在数码
时代人手一机之时，细细品咂，依然直指摄影人的内心深处，让人们感受到经典的魅力
。下面，就让我们回顾一下这篇十多年前的经典，今天，你中枪了吗？
_________________________________________________________
正文
原本题目是叫《漫漫摄影发烧路》，可想到几年来虽痴迷于摄影，但每天魂思梦绕的除
了机身就是镜头，片子拍了不少，可是以砖墙和报纸居多（为了检验镜头的表现和机身
的对焦/曝光精度）。在器材上的投入和所谓“作... 阅读全帖 |
|
g***e
发帖数: 5292 | 38 漫漫器材发烧路
viewfinder
原本题目是叫《漫漫摄影发烧路》，可想到几年来虽痴迷于摄影，但每天魂思梦绕的除
了机身就是镜头，片子拍了不少，可是以砖墙和报纸居多（为了检验镜头的表现和机身
的对焦/曝光精度）。在器材上的投入和所谓“作品”的产出极不成比例，所以一提到
“摄影”二字就汗颜不止，干脆改到了现在这个题目。
这几年在这条路上摸爬滚打过来，又看到周围无数的影友也在重复着和我一样的道路，
未免还会碰到我原来的烦恼和痛苦。所以斗胆将我和我熟知的影友的发烧历程总结出来
。希望要上路的影友能得到些借鉴。您如果已经是“过来人”了，而且文中所述和您的
经历类似，请会心一笑，表明咱们产生了“共鸣”。
另外要说明的非常重要的一点是，这里所说的影友或发烧友指的是和我一样的广大业余
爱好者。咱们共同的特点是：第一，完全是自费发烧（花钱买罪受？）；第二，经济并
不十分宽裕。判断依据是您最近时常想念的机身或镜头的售价是您月收入的二至二十四
倍。而且倍数越大，说明您发烧的度数越高。正是这两个特点，注定了我们广大的影友
发的发烧路无比的曲折。如果您用的是公家的顶级器材，或者觉着开始就买“顶级”机
身加一... 阅读全帖 |
|
r***u
发帖数: 1272 | 39 我是2001年清华本科毕业的，今年清华要搞100周年大庆，请校友们回去庆祝。我和过
去要好的同学一直都有联系，所以觉得校庆意义不大。但又意识到，学校这几年应该出
了不少牛人，去认识一下，拉拉人际关系总是好的。
想到这里觉得有点失落：好歹是母校校庆，自己除了“关系网”之外，居然没有想到什
么想回去看看的理由。。。中国几千万上亿的大学毕业生里，有多少人是和我这一样的
心态？
大学母校，到底对我意味着什么？为一个个年轻人的成长做了怎样的贡献？
首先想到的是上过的课程（我是学工科的），第一堂课就是微积分，实际上，在上第一
堂课之前，新生要参加一次理科水平摸底考试，考题里就有高中没碰过的微积分。各班
最高分能拿大几百块奖学金，而后面四年的主修课程，就是在微积分和线性代数这两块
"基石"上往上搭积木 。。。
十年之后，同班同学里有做基金经理的，开外包公司的，开发软件的，做采购的 .....
. 大家聚在一起，最好笑的话题就是回顾当年微积分考试的各种痛苦，结尾总会有人来
一句”早知现在上班乘法都用不上，当初还求个p导啊！“
工 科学生里，10个人里大概2-3个是做本行，教书或者为大公司做研究。对于他... 阅读全帖 |
|
r***u
发帖数: 1272 | 40 我是2001年清华本科毕业的，今年清华要搞100周年大庆，请校友们回去庆祝。我和过
去要好的同学一直都有联系，所以觉得校庆意义不大。但又意识到，学校这几年应该出
了不少牛人，去认识一下，拉拉人际关系总是好的。
想到这里觉得有点失落：好歹是母校校庆，自己除了“关系网”之外，居然没有想到什
么想回去看看的理由。。。中国几千万上亿的大学毕业生里，有多少人是和我这一样的
心态？
大学母校，到底对我意味着什么？为一个个年轻人的成长做了怎样的贡献？
首先想到的是上过的课程（我是学工科的），第一堂课就是微积分，实际上，在上第一
堂课之前，新生要参加一次理科水平摸底考试，考题里就有高中没碰过的微积分。各班
最高分能拿大几百块奖学金，而后面四年的主修课程，就是在微积分和线性代数这两块
"基石"上往上搭积木 。。。
十年之后，同班同学里有做基金经理的，开外包公司的，开发软件的，做采购的 .....
. 大家聚在一起，最好笑的话题就是回顾当年微积分考试的各种痛苦，结尾总会有人来
一句”早知现在上班乘法都用不上，当初还求个p导啊！“
工 科学生里，10个人里大概2-3个是做本行，教书或者为大公司做研究。对于他... 阅读全帖 |
|
l****y
发帖数: 4773 | 41 关键变色龙会从众，保持与周围龙相同颜色。可以研究如下问题：
假设有一nxn矩阵，每个位置放一变色龙，假设初始时都处于冬眠状态呈灰色，或随机
设定初始颜色。
假设各龙满足如下性质：
任取一龙，它会选择初始时刻周围8龙中任意一个的颜色，然后变成之。（假定离散过
程，即各龙变色过程中不会根据周围变化改变主意）。
假设时间t离散，记P(n,m,t)为t时刻全体龙颜色一样的概率，其中n为矩阵大小，m为可
选择颜色个数。那么P具有什么样地性质。本问题可以推广至高维。
众将商议一下，有何对策破之？ |
|
k*******2
发帖数: 4163 | 42 老印的这个N就是人家前面说的nxn，即矩阵元素个数。
老印还需要脱裤放屁得先把矩阵遍历一遍存进数组，这遍历的功夫就直接打印了。
老印的方法，要多花时间分配一个数组，再写数组，然后再遍历数组，时间至少
多花一倍。当然复杂度没变，仍然是O(矩阵元素个数）。 |
|
l*****o
发帖数: 26631 | 43 我听说的查法就是在你背上或手臂上打上nxn的方阵状的点， 注射各种微量可能性过敏
原， 然后看那个肿就是对哪个过敏。
我有个同学巨悲剧，因为对某几种物质超级过敏，整个方阵都肿起来了， 结果还要重
来... |
|
K*****Y
发帖数: 629 | 44 Given an NxN matrix, which satisfies the property that, for any element a_ij,
it satisfies a_ij > a_i,j-1, a_ij > a_i+1,j, a_ij > a_i+1,j+1 (i.e, it is
greater than its neighbor immediately to its left, top, and top-left).
The question is to find an algorithm with O(N) complexity to query whether an
arbitrary number x is in the matrix or not. i.e, whether there exist i, j,
such that a_ij==x.
Thank you very much for the help! |
|
r******p
发帖数: 9 | 45 【 以下文字转载自 Programming 讨论区 】
发信人: roadtrip (dream on), 信区: Programming
标 题: 这个问题怎么做好？(word sqaure)
发信站: BBS 未名空间站 (Fri Sep 16 11:30:36 2005), 转信
A 'word square' is an NxN arrangement of letters which forms words
horizontally and vertically, such as these 5x5 examples:
heart
ember
abuse
resin
trend
Read a dictionary containing 5-letter words then print all
valid 5x5 word squares which can be made from those words.
A square is valid if it contains only words from the dictionary.
how to do it good? |
|
b****a
发帖数: 19 | 46 假设我有1～N个点， 把点到点距离存入一个NxN的矩阵，显然这个矩阵是对称的。
我设置一个数L,希望找出多组点的集合，使得每一组集合中的每两个点的间距都大于L,
请问有什么好的算法？
例如，又有点1，2，3，4，5，6
我想找出集合A(1,3,6), B(2,4,5),使得每个集合中每两点的距离大于L,
我试过穷举，需要O(N^3)复杂度。 |
|
j*****n
发帖数: 1781 | 47 2nd thought...
this might be using SQL inside SAS.
you may transform this nxn matrix into a data set with 2 columns:
one is a list of all numeric data, another one is the location flag of each
number.
you may flag out each of diagonal data as 'Y', then now you can do it with
simple SELECT with sum(). |
|
S*A
发帖数: 7142 | 48 你说的对，numpy slice 的确是使用 view. 我也试过了，对于我的应用
不行。我的问题是数据量很大，就算用 mmap 也要非常有技巧。
问题是 numpy 的 slice object 比 python array.array
费很多内存。我估计 numpy slice 在 200 byte 左右。这样 slice 数目
多上去以后总的内存还是没有省。
import numpy
fp = numpy.memmap("big-file-over-1G-byte", dtype='uint32')
x = [ fp[i] for i in xrange(0, len(fp), 50)]
# load all the thing in memory. Python should take 1.x G here
x = [ fp[i:i+1] for i in xrange(0, len(fp), 50)]
# Python take over 2G here.
不知道你要问什么 bypassing.
我会写 Python 的 C module. 代码看上去很多，但是其实很多是重复... 阅读全帖 |
|
h*******e
发帖数: 225 | 49 This is a classic problem. Binary search doesn't really help you in terms of
comlexity. Finding an element in the nxn sorted matrix is Theta(n) using
the diagonal method.
occurrence |
|
b***y
发帖数: 2799 | 50 ☆─────────────────────────────────────☆
roadtrip (dream on) 于 (Fri Sep 16 11:30:36 2005) 提到:
A 'word square' is an NxN arrangement of letters which forms words
horizontally and vertically, such as these 5x5 examples:
heart
ember
abuse
resin
trend
Read a dictionary containing 5-letter words then print all
valid 5x5 word squares which can be made from those words.
A square is valid if it contains only words from the dictionary.
how to do it good? trie? graph?
any opinion? thx
☆─────────────── |
|
