s*t
2 楼
找工作告一段落，把前一段面试的题目整理一下一起发出来。各个公司的放在一起了，
包括flu亚麻等。有店面也有onsite。
1. LRU cache
2. 一个整数数组，先递增然后递减，也有可能只有递增或者递减。查找某个整数在不
在数组里。
3. 设计Boggle游戏
4. OO design, 用树形结构表示表达式。注意operator要用多态实现。
5. 2 sum，一个元素只能用一次
6. 1）判断一个数组中是否有3个元素和为0，元素可以重用。2）merge k sorted
array。3）稀疏向量的点乘。
7. 一个数组，把非0的元素移动到开头。
8. 1） maximum subarray 2）树里两个节点的最低公共祖先 3）LC subset
9. 设计fb newsfeed
10. 大数相乘
11. 1） 给一段话，再给两个单词，求这两个单词在这段话里的最小距离 2）打印二叉
树（level order遍历）
12. 随机洗牌算法
13. 1）给一个字符串，返回每个字符及其个数。比如：aaabcc-> 3a1b2c 2) 给字符及
其个数，返回原本的字符串 3）median of an array，有哪些方法，如果数据太多内存
装不下怎么办
14. 用一个m*n的矩阵表示一副图片，其中每个元素对应pixel的灰度。Smooth the
image with m1 * n1 scale。也就是每m1 * n1的矩阵里面的值求平均，放到中间的那
个像素里。如何节省内存？
15. 一个server，多个client。client给server发任务，每个任务带有过期时间。
server要按顺序处理这些任务，直到该任务做完或者被取消或者过期。实现提交，取消
和查看任务状态的API。
16. 二位数组的Zig zag traversal
17. 一个数组长度未知。如果访问超过长度的index会产生out-of-bound异常。查找某
个元素，如果不在数组内则返回-1
18. 给出左下角和右上角坐标，画出矩阵
19. 如何检测数据库的死锁
20. k-means算法实现
21. 一个数组有n+1个元素，每个元素都在1到n之间，只有一个元素出现了两遍，找到
这个元素
几点感受：
1. bug free很重要，但是不是决定因素。我有的题目有小bug是面试官指出来的，但是
还是给过了。和面试官的交流应该更重要。
2. 面试的级别越高，design的比重越大。
3. 在本版收获很多，面试也遇到了很多中国人，都很友好和帮忙。在此一并感谢！
包括flu亚麻等。有店面也有onsite。
1. LRU cache
2. 一个整数数组，先递增然后递减，也有可能只有递增或者递减。查找某个整数在不
在数组里。
3. 设计Boggle游戏
4. OO design, 用树形结构表示表达式。注意operator要用多态实现。
5. 2 sum，一个元素只能用一次
6. 1）判断一个数组中是否有3个元素和为0，元素可以重用。2）merge k sorted
array。3）稀疏向量的点乘。
7. 一个数组，把非0的元素移动到开头。
8. 1） maximum subarray 2）树里两个节点的最低公共祖先 3）LC subset
9. 设计fb newsfeed
10. 大数相乘
11. 1） 给一段话，再给两个单词，求这两个单词在这段话里的最小距离 2）打印二叉
树（level order遍历）
12. 随机洗牌算法
13. 1）给一个字符串，返回每个字符及其个数。比如：aaabcc-> 3a1b2c 2) 给字符及
其个数，返回原本的字符串 3）median of an array，有哪些方法，如果数据太多内存
装不下怎么办
14. 用一个m*n的矩阵表示一副图片，其中每个元素对应pixel的灰度。Smooth the
image with m1 * n1 scale。也就是每m1 * n1的矩阵里面的值求平均，放到中间的那
个像素里。如何节省内存？
15. 一个server，多个client。client给server发任务，每个任务带有过期时间。
server要按顺序处理这些任务，直到该任务做完或者被取消或者过期。实现提交，取消
和查看任务状态的API。
16. 二位数组的Zig zag traversal
17. 一个数组长度未知。如果访问超过长度的index会产生out-of-bound异常。查找某
个元素，如果不在数组内则返回-1
18. 给出左下角和右上角坐标，画出矩阵
19. 如何检测数据库的死锁
20. k-means算法实现
21. 一个数组有n+1个元素，每个元素都在1到n之间，只有一个元素出现了两遍，找到
这个元素
几点感受：
1. bug free很重要，但是不是决定因素。我有的题目有小bug是面试官指出来的，但是
还是给过了。和面试官的交流应该更重要。
2. 面试的级别越高，design的比重越大。
3. 在本版收获很多，面试也遇到了很多中国人，都很友好和帮忙。在此一并感谢！
p*3
3 楼
北京金融街丽思卡尔顿酒店与华贸中心丽思卡尔顿酒店哪家更好？
谢谢
谢谢
n*b
4 楼
以前的界面有这一选项，新的界面找不到。哪位指点一下。
p*b
5 楼
现在这个手机的跑分好像都已经成了一部手机到底是好还是坏的最重要的一个因素。
很多人在买手机之前也都会参考一下跑分的具体数据到底怎么样，如果高的话那还行，
如果低的话估计会直接给否决掉。
我说三款目前跑分最高的手机，排名是分先后顺序的。
第三名的手机，小米8，跑分在三十二万左右。
第二名的手机，苹果XS，跑分在三十七万。
第一名的手机，华硕rog电竞手机，这款手机我还真的没有留意说，说实话我在看到这
个报道之后也是第一次知道还有跑分能够超过苹果XS的手机。跑分在三十多万。
很多人在买手机之前也都会参考一下跑分的具体数据到底怎么样，如果高的话那还行，
如果低的话估计会直接给否决掉。
我说三款目前跑分最高的手机，排名是分先后顺序的。
第三名的手机，小米8，跑分在三十二万左右。
第二名的手机，苹果XS，跑分在三十七万。
第一名的手机，华硕rog电竞手机，这款手机我还真的没有留意说，说实话我在看到这
个报道之后也是第一次知道还有跑分能够超过苹果XS的手机。跑分在三十多万。
b*y
6 楼
re
【在 h**G 的大作中提到】
: 生命力<6666的都ignore吧.
: 哈哈
【在 h**G 的大作中提到】
: 生命力<6666的都ignore吧.
: 哈哈
R*e
7 楼
多谢分享！
h*s
8 楼
中国酒店好在待遇。这两家都不错，不过一定要买行政待遇，否则体会不到好处。
h*8
9 楼
Order Management-->New Order
在Order Management小界面上的最右上方有个COMBOBOX，选SHOW ORDER TIME
ATTRIBUTES。
你可以SPECIFY START TIME和END TIME
但是要选FORTH（我觉得是for outside regular trading hour)
【在 n****b 的大作中提到】
: 以前的界面有这一选项，新的界面找不到。哪位指点一下。
在Order Management小界面上的最右上方有个COMBOBOX，选SHOW ORDER TIME
ATTRIBUTES。
你可以SPECIFY START TIME和END TIME
但是要选FORTH（我觉得是for outside regular trading hour)
【在 n****b 的大作中提到】
: 以前的界面有这一选项，新的界面找不到。哪位指点一下。
s*p
10 楼
这手机还真的没有听说过
c*n
11 楼
<9999
g*d
12 楼
14题图片的问题。问如何节省内存，这意思是要in-place，或者是别的使用少于两个
matrix方法么？
matrix方法么？
b*y
13 楼
我看了不少评价，应该是华贸的更好
【在 p*******3 的大作中提到】
: 北京金融街丽思卡尔顿酒店与华贸中心丽思卡尔顿酒店哪家更好？
: 谢谢
【在 p*******3 的大作中提到】
: 北京金融街丽思卡尔顿酒店与华贸中心丽思卡尔顿酒店哪家更好？
: 谢谢
n*b
14 楼
Thanks hill168!
m*o
15 楼
华硕？很久都没有听说过了
k*8
16 楼
这个生命力是怎么来的呢
s*t
17 楼
对的，in place
【在 g*******d 的大作中提到】
: 14题图片的问题。问如何节省内存，这意思是要in-place，或者是别的使用少于两个
: matrix方法么？
【在 g*******d 的大作中提到】
: 14题图片的问题。问如何节省内存，这意思是要in-place，或者是别的使用少于两个
: matrix方法么？
w*q
18 楼
垃圾手机，跟苹果没发比
t*f
19 楼
据说跟神医的身体有关，与生俱来，刚生下来性命力都是能让人飙鼻血的那么高。
f*y
20 楼
貌似可以这样：
用A[i,j] 存以下矩阵的和：
左上角： A[ i - M1/2, 0 ] 右下角： A[i + M1/2, j+ N1/2 ]
然后所求小矩阵的和就是： A[i, j] - A [ i, j - N1]
【在 s****t 的大作中提到】
: 对的，in place
用A[i,j] 存以下矩阵的和：
左上角： A[ i - M1/2, 0 ] 右下角： A[i + M1/2, j+ N1/2 ]
然后所求小矩阵的和就是： A[i, j] - A [ i, j - N1]
【在 s****t 的大作中提到】
: 对的，in place
h*G
21 楼
阿姨表示情绪稳定
【在 c*****n 的大作中提到】
: <9999
【在 c*****n 的大作中提到】
: <9999
f*r
22 楼
多谢分享，希望你早日拿到大offer
找工作告一段落，把前一段面试的题目整理一下一起发出来。各个公司的放在一起了，
包括flu亚麻等。有店面也有onsite。
1. LRU cache
2. 一个整数数组，先递增然后递减，也有可能只有递增或者递减。查找某个整数在不
在数组里。
3. 设计Boggle游戏
4. OO design, 用树形结构表示表达式。注意operator要用多态实现。
5. 2 sum，一个元素只能用一次
6. 1）判断一个数组中是否有3个元素和为0，元素可以重用。2）merge k sorted
array。3）稀疏向量的点乘。
7. 一个数组，把非0的元素移动到开头。
8. 1） maximum subarray 2）树里两个节点的最低公共祖先 3）LC subset
9. 设计fb newsfeed
10. 大数相乘
11. 1） 给一段话，再给两个单词，求这两个单词在这段话里的最小距离 2）打印二叉
树（level order遍历）
12. 随机洗牌算法
13. 1）给一个字符串，返回每个字符及其个数。比如：aaabcc-> 3a1b2c 2) 给字符及
其个数，返回原本的字符串 3）median of an array，有哪些方法，如果数据太多内存
装不下怎么办
14. 用一个m*n的矩阵表示一副图片，其中每个元素对应pixel的灰度。Smooth the
image with m1 * n1 scale。也就是每m1 * n1的矩阵里面的值求平均，放到中间的那
个像素里。如何节省内存？
15. 一个server，多个client。client给server发任务，每个任务带有过期时间。
server要按顺序处理这些任务，直到该任务做完或者被取消或者过期。实现提交，取消
和查看任务状态的API。
16. 二位数组的Zig zag traversal
17. 一个数组长度未知。如果访问超过长度的index会产生out-of-bound异常。查找某
个元素，如果不在数组内则返回-1
18. 给出左下角和右上角坐标，画出矩阵
19. 如何检测数据库的死锁
20. k-means算法实现
21. 一个数组有n+1个元素，每个元素都在1到n之间，只有一个元素出现了两遍，找到
这个元素
几点感受：
1. bug free很重要，但是不是决定因素。我有的题目有小bug是面试官指出来的，但是
还是给过了。和面试官的交流应该更重要。
2. 面试的级别越高，design的比重越大。
3. 在本版收获很多，面试也遇到了很多中国人，都很友好和帮忙。在此一并感谢！
【在 s****t 的大作中提到】
: 找工作告一段落，把前一段面试的题目整理一下一起发出来。各个公司的放在一起了，
: 包括flu亚麻等。有店面也有onsite。
: 1. LRU cache
: 2. 一个整数数组，先递增然后递减，也有可能只有递增或者递减。查找某个整数在不
: 在数组里。
: 3. 设计Boggle游戏
: 4. OO design, 用树形结构表示表达式。注意operator要用多态实现。
: 5. 2 sum，一个元素只能用一次
: 6. 1）判断一个数组中是否有3个元素和为0，元素可以重用。2）merge k sorted
: array。3）稀疏向量的点乘。
找工作告一段落，把前一段面试的题目整理一下一起发出来。各个公司的放在一起了，
包括flu亚麻等。有店面也有onsite。
1. LRU cache
2. 一个整数数组，先递增然后递减，也有可能只有递增或者递减。查找某个整数在不
在数组里。
3. 设计Boggle游戏
4. OO design, 用树形结构表示表达式。注意operator要用多态实现。
5. 2 sum，一个元素只能用一次
6. 1）判断一个数组中是否有3个元素和为0，元素可以重用。2）merge k sorted
array。3）稀疏向量的点乘。
7. 一个数组，把非0的元素移动到开头。
8. 1） maximum subarray 2）树里两个节点的最低公共祖先 3）LC subset
9. 设计fb newsfeed
10. 大数相乘
11. 1） 给一段话，再给两个单词，求这两个单词在这段话里的最小距离 2）打印二叉
树（level order遍历）
12. 随机洗牌算法
13. 1）给一个字符串，返回每个字符及其个数。比如：aaabcc-> 3a1b2c 2) 给字符及
其个数，返回原本的字符串 3）median of an array，有哪些方法，如果数据太多内存
装不下怎么办
14. 用一个m*n的矩阵表示一副图片，其中每个元素对应pixel的灰度。Smooth the
image with m1 * n1 scale。也就是每m1 * n1的矩阵里面的值求平均，放到中间的那
个像素里。如何节省内存？
15. 一个server，多个client。client给server发任务，每个任务带有过期时间。
server要按顺序处理这些任务，直到该任务做完或者被取消或者过期。实现提交，取消
和查看任务状态的API。
16. 二位数组的Zig zag traversal
17. 一个数组长度未知。如果访问超过长度的index会产生out-of-bound异常。查找某
个元素，如果不在数组内则返回-1
18. 给出左下角和右上角坐标，画出矩阵
19. 如何检测数据库的死锁
20. k-means算法实现
21. 一个数组有n+1个元素，每个元素都在1到n之间，只有一个元素出现了两遍，找到
这个元素
几点感受：
1. bug free很重要，但是不是决定因素。我有的题目有小bug是面试官指出来的，但是
还是给过了。和面试官的交流应该更重要。
2. 面试的级别越高，design的比重越大。
3. 在本版收获很多，面试也遇到了很多中国人，都很友好和帮忙。在此一并感谢！
【在 s****t 的大作中提到】
: 找工作告一段落，把前一段面试的题目整理一下一起发出来。各个公司的放在一起了，
: 包括flu亚麻等。有店面也有onsite。
: 1. LRU cache
: 2. 一个整数数组，先递增然后递减，也有可能只有递增或者递减。查找某个整数在不
: 在数组里。
: 3. 设计Boggle游戏
: 4. OO design, 用树形结构表示表达式。注意operator要用多态实现。
: 5. 2 sum，一个元素只能用一次
: 6. 1）判断一个数组中是否有3个元素和为0，元素可以重用。2）merge k sorted
: array。3）稀疏向量的点乘。
p*e
23 楼
多谢分享
r*g
24 楼
多谢分享，题目难
相关阅读
寻合作伙伴（iphone编程） (转载)手机厂商也挺冤的凡是喷的一般都是自己水平差哪个板子用来读pdf文件最好?论神秘感对市场的作用 (转载)为啥calibre没自动往kindle发新闻啊？怎么没人讨论这个新闻，Google很evil啊变形金刚上怎么读sd卡上的照片卓尼斯 ZT180-A9 8" 1024x768 板 800 块很给力garmin gps的触摸屏挂了，有救么？3.1 Honeycomb on Transformer 就要来了？现在哪儿还能搞到125$的 NC?gv和分钟数怎么影响？请教smart phone的问题，包子答谢～～Acer Iconia Tab A500 跟 Asus Transformer 比起来怎么样？Amazon 16gb Asus transformer in stock again now;有人ROOT LG OPTIMUS S了吗NC OC kernel是不是休眠也漏电？amazon又上金刚了，61发货为啥那么害怕查Credit？