m*****n
发帖数: 5245 | 1 ☆─────────────────────────────────────☆
tiantianz (tiantianz) 于 (Thu Mar 12 15:23:30 2009) 提到:
刚刚电面了一家中型软件公司的summer intern，问了一个算法题：
给你一本dictionary，任意给你七个letters，让你找出包含这七个字母的、最长的单
词。
条件：可以pre-processing，这样每次给你不同的letters时，可以very effcient
我当时想了好久也没给出完整答案。。。
naive 的解法当然就是每次scan dictionary，每次 O（n）。。。
pre-peocessing那就是建index，但index怎么建？怎么操作？
☆─────────────────────────────────────☆
ORMS (戒烟) 于 (Thu Mar 12 15:31:49 2009) 提到:
先建立C（26，7）个单词的集合？
☆─────────────────────────────────────☆
jobseek |
|
e******u
发帖数: 3206 | 2 经考证，是某位在鹊桥版上找到真爱的丑女写的
【 以下文字转载自 Piebridge 讨论区 】
发信人: tiantianz (tiantianz), 信区: Piebridge
标 题: 来分享一下追男生的小tips吧
发信站: BBS 未名空间站 (Wed Aug 12 13:25:37 2009, 美东)
读完了一个剩女反省贴，看见有些MM说不知道怎么追男生……恩，虽然我现在已经有了
真的Mr.Right，还是不禁回忆起以前我主动的一些经历，和大家分享一下吧，欢迎补充。
1.眼神+微笑
看到中意的人，如果公共场合，就大方的看着他，微微的笑。他即使不过来搭讪，也会
记住你的目光。至于要笑的好看，就没事对这镜子练习吧。
2.善良+修养
有机会的话，给他帮个小忙；或者找机会，让他帮个小忙，之后真诚的谢谢他。虽然淑
女很难装，但是一些女性化的细节还是很容易培养的，例如，绕玩自己的头发、用小手
吃甜点……只要不做作就好了。
3.打扮+自信
淡妆、短裙、香氛，在和他见面的时候都精心准备一下。知道不能做伴侣，也能成好友
，自信的展现真实的自己，而不是自己想成为的那个人。
加油，恩 |
|
u*******g
发帖数: 1374 | 3 ☆─────────────────────────────────────☆
tiantianz (tiantianz) 于 (Wed Aug 12 13:25:37 2009, 美东) 提到:
读完了一个剩女反省贴，看见有些MM说不知道怎么追男生……恩，虽然我现在已经有了
真的Mr.Right，还是不禁回忆起以前我主动的一些经历，和大家分享一下吧，欢迎补充。
1.眼神+微笑
看到中意的人，如果公共场合，就大方的看着他，微微的笑。他即使不过来搭讪，也会
记住你的目光。至于要笑的好看，就没事对这镜子练习吧。
2.善良+修养
有机会的话，给他帮个小忙；或者找机会，让他帮个小忙，之后真诚的谢谢他。虽然淑
女很难装，但是一些女性化的细节还是很容易培养的，例如，绕玩自己的头发、用小手
吃甜点……只要不做作就好了。
3.打扮+自信
淡妆、短裙、香氛，在和他见面的时候都精心准备一下。知道不能做伴侣，也能成好友
，自信的展现真实的自己，而不是自己想成为的那个人。
加油，恩
☆─────────────────────────────────────☆
bluegrass (蓝草) 于 |
|
t********e
发帖数: 1169 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
t********e
发帖数: 1169 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
