父母B2年后签证# Reunion - 探亲与陪读
s*u
1 楼
找不到去年发的帖子了。今年2个人还是很精简的吃了一顿：
咖喱土豆鸡块
烟熏三文鱼，炸虾球，椰汁炼奶
蚝油生菜
京酱肉丝
松仁玉米
凉条海带
一点变蛋茶叶蛋
主食：五色米
恭祝大家新年好！兔年吉祥！身体健康！：）
咖喱土豆鸡块
烟熏三文鱼，炸虾球，椰汁炼奶
蚝油生菜
京酱肉丝
松仁玉米
凉条海带
一点变蛋茶叶蛋
主食：五色米
恭祝大家新年好！兔年吉祥！身体健康！：）
T*o
2 楼
这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
a*d
3 楼
父母准备年后去沈阳B2 签证，在这里希望俩老人一切顺利，为了孩子他们太不容易了
！爸妈退休，就是来旅游探亲的，学习了些坛里的经验，求大大的Blessing给他们，祝
大家的父母都顺利：）
！爸妈退休，就是来旅游探亲的，学习了些坛里的经验，求大大的Blessing给他们，祝
大家的父母都顺利：）
s*u
4 楼
【在 s****u 的大作中提到】
: 找不到去年发的帖子了。今年2个人还是很精简的吃了一顿：
: 咖喱土豆鸡块
: 烟熏三文鱼，炸虾球，椰汁炼奶
: 蚝油生菜
: 京酱肉丝
: 松仁玉米
: 凉条海带
: 一点变蛋茶叶蛋
: 主食：五色米
: 恭祝大家新年好！兔年吉祥！身体健康！：）
c*n
5 楼
wowowo, Niu MM . Thanks for sharing
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
j*e
6 楼
Bless,我也是父母年后成都签证 祝愿我们的父母都大水果
c*b
7 楼
不错.京酱是买的什么酱做的?
【在 s****u 的大作中提到】
: 找不到去年发的帖子了。今年2个人还是很精简的吃了一顿：
: 咖喱土豆鸡块
: 烟熏三文鱼，炸虾球，椰汁炼奶
: 蚝油生菜
: 京酱肉丝
: 松仁玉米
: 凉条海带
: 一点变蛋茶叶蛋
: 主食：五色米
: 恭祝大家新年好！兔年吉祥！身体健康！：）
【在 s****u 的大作中提到】
: 找不到去年发的帖子了。今年2个人还是很精简的吃了一顿：
: 咖喱土豆鸡块
: 烟熏三文鱼，炸虾球，椰汁炼奶
: 蚝油生菜
: 京酱肉丝
: 松仁玉米
: 凉条海带
: 一点变蛋茶叶蛋
: 主食：五色米
: 恭祝大家新年好！兔年吉祥！身体健康！：）
h*x
8 楼
赞
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
p*j
9 楼
我父母也是，希望都顺顺利利的！
【在 j****e 的大作中提到】
: Bless,我也是父母年后成都签证 祝愿我们的父母都大水果
【在 j****e 的大作中提到】
: Bless,我也是父母年后成都签证 祝愿我们的父母都大水果
F*t
10 楼
很丰盛
r*o
11 楼
excel的index转换这道题目是不是让实现atoi啊?
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
h*0
12 楼
我媽也是準備過完年去瀋陽簽的！祝福一切順利！
父母准备年后去沈阳B2 签证，在这里希望俩老人一切顺利，为了孩子他们太不容易了
！爸妈退休，就是来旅游探亲的，学习了些坛里的经验，求大大的Blessing给他们，祝
大家的父母都顺........
【在 a*******d 的大作中提到】
: 父母准备年后去沈阳B2 签证，在这里希望俩老人一切顺利，为了孩子他们太不容易了
: ！爸妈退休，就是来旅游探亲的，学习了些坛里的经验，求大大的Blessing给他们，祝
: 大家的父母都顺利：）
父母准备年后去沈阳B2 签证，在这里希望俩老人一切顺利，为了孩子他们太不容易了
！爸妈退休，就是来旅游探亲的，学习了些坛里的经验，求大大的Blessing给他们，祝
大家的父母都顺........
【在 a*******d 的大作中提到】
: 父母准备年后去沈阳B2 签证，在这里希望俩老人一切顺利，为了孩子他们太不容易了
: ！爸妈退休，就是来旅游探亲的，学习了些坛里的经验，求大大的Blessing给他们，祝
: 大家的父母都顺利：）
d*g
13 楼
这简餐好丰盛啊～～～～
m*9
14 楼
恭喜呀, excel那个题目,能不能具体解释一下呀? 谢谢
S*e
15 楼
Bless!!
Y*e
16 楼
好丰盛哦
T*o
17 楼
1-> A
..
26->Z
27->AA
既不是26进制，也不是27进制。介于两者之间
【在 m******9 的大作中提到】
: 恭喜呀, excel那个题目,能不能具体解释一下呀? 谢谢
..
26->Z
27->AA
既不是26进制，也不是27进制。介于两者之间
【在 m******9 的大作中提到】
: 恭喜呀, excel那个题目,能不能具体解释一下呀? 谢谢
G*A
18 楼
好给力的简餐啊..
【在 s****u 的大作中提到】
: 找不到去年发的帖子了。今年2个人还是很精简的吃了一顿：
: 咖喱土豆鸡块
: 烟熏三文鱼，炸虾球，椰汁炼奶
: 蚝油生菜
: 京酱肉丝
: 松仁玉米
: 凉条海带
: 一点变蛋茶叶蛋
: 主食：五色米
: 恭祝大家新年好！兔年吉祥！身体健康！：）
【在 s****u 的大作中提到】
: 找不到去年发的帖子了。今年2个人还是很精简的吃了一顿：
: 咖喱土豆鸡块
: 烟熏三文鱼，炸虾球，椰汁炼奶
: 蚝油生菜
: 京酱肉丝
: 松仁玉米
: 凉条海带
: 一点变蛋茶叶蛋
: 主食：五色米
: 恭祝大家新年好！兔年吉祥！身体健康！：）
w*1
19 楼
电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index ->
数字，coding完，问测试。
google answerhttp://www.cnblogs.com/bestcomy/archive/2009/02/04/1383521.html
转换Excel列名，例如A列序号为0，Z列序号为25，ZB列则为27
发现字母列名实际为26进制，于是写了如下Helper Class来解决我的问题
public static int ToIndex(string columnName)
9 {
10 if (!Regex.IsMatch(columnName.ToUpper(), @"[A-Z]+"))
11 throw new Exception("invalid parameter");
12 int index = 0;
13 char[] chars = columnName.ToUpper(
数字，coding完，问测试。
google answerhttp://www.cnblogs.com/bestcomy/archive/2009/02/04/1383521.html
转换Excel列名，例如A列序号为0，Z列序号为25，ZB列则为27
发现字母列名实际为26进制，于是写了如下Helper Class来解决我的问题
public static int ToIndex(string columnName)
9 {
10 if (!Regex.IsMatch(columnName.ToUpper(), @"[A-Z]+"))
11 throw new Exception("invalid parameter");
12 int index = 0;
13 char[] chars = columnName.ToUpper(
s*i
20 楼
很丰盛
w*1
21 楼
螺旋矩阵的
http://www.cnblogs.com/drizzlecrj/archive/2007/04/10/706784.html
问题有两个：
1. 编程实现输出这个矩阵
2. 设1点的坐标是(0,0),x方向向右为正,y方向向下为正.例如:7的坐标为(-1,-1) ,2的
坐标为(0,1),3的坐标为(1,1).编程实现输入任意一点坐标(x,y),输出所对应的数字。
1. 第一个问题我是采用模拟进行构造的，可以看到从1开始的方向变化始终是 right->
down->left->up，
所持续走的长度为1->1->2->2->3->3->...，发现了这个规律不难写出代码了！注意下
面我把1的位置设置
在((n-1)/2, (n-1)/2)的位置。
2. 第二个问题我也是先找出规律，然后进行模拟。
首先，不难看出n*n的螺旋矩阵的右下角的坐标一定是(m, m),这里m=n-1
通过观察，可以看出 n=1的时候，右下角(0,0)的值为1,当n=2的时候，右下角(1,1)的
坐标值为(3,3)，当n=3的时候，右下角(2,2)的坐标值为13.直觉告诉我，这个值是关于
n的二次
http://www.cnblogs.com/drizzlecrj/archive/2007/04/10/706784.html
问题有两个：
1. 编程实现输出这个矩阵
2. 设1点的坐标是(0,0),x方向向右为正,y方向向下为正.例如:7的坐标为(-1,-1) ,2的
坐标为(0,1),3的坐标为(1,1).编程实现输入任意一点坐标(x,y),输出所对应的数字。
1. 第一个问题我是采用模拟进行构造的，可以看到从1开始的方向变化始终是 right->
down->left->up，
所持续走的长度为1->1->2->2->3->3->...，发现了这个规律不难写出代码了！注意下
面我把1的位置设置
在((n-1)/2, (n-1)/2)的位置。
2. 第二个问题我也是先找出规律，然后进行模拟。
首先，不难看出n*n的螺旋矩阵的右下角的坐标一定是(m, m),这里m=n-1
通过观察，可以看出 n=1的时候，右下角(0,0)的值为1,当n=2的时候，右下角(1,1)的
坐标值为(3,3)，当n=3的时候，右下角(2,2)的坐标值为13.直觉告诉我，这个值是关于
n的二次
l*t
22 楼
都是我喜欢的菜
r*o
23 楼
Cong!
能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
多谢。
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
多谢。
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
E*A
24 楼
一点都不精简
H*g
25 楼
楼主mm你是master还是phd在读啊？
签什么不许泄露题目的协议。而且大部分题目都是见过的。
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
签什么不许泄露题目的协议。而且大部分题目都是见过的。
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
l*2
26 楼
颜色都好漂亮呀
这一点也不简单呀
这一点也不简单呀
r*o
27 楼
顶一下。
【在 r****o 的大作中提到】
: Cong!
: 能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
: 多谢。
:
: 签什么不许泄露题目的协议。而且大部分题目都是见过的。
: 换，index -> 数字，coding完，问测试。
: word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
: 是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
: ，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
: 一周收到据信。
【在 r****o 的大作中提到】
: Cong!
: 能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
: 多谢。
:
: 签什么不许泄露题目的协议。而且大部分题目都是见过的。
: 换，index -> 数字，coding完，问测试。
: word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
: 是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
: ，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
: 一周收到据信。
l*3
28 楼
谦虚啦。。。MM。。。赞。。。
z*o
29 楼
cong
l*f
30 楼
我想了一下，是这样的
int recurse(int aStartIndex, int bStartIndex, int k){
if(k=1){
if(A[aStartIndex]>=B[bStartIndex])
return B[bStartIndex];
else
return A[aStartIndex];
}
else{
int aHalfK = A[aStartIndex+k/2-1];
int bHalfK = B[bSTartIndex+k/2-1];
if(aHalfK>=bHalfK)
return recurse(aStartIndex,bStartIndex+k/2,k/2);
else
return recurse(aStartIndex+k/2,bStartIndex,k/2);
}
}
O(logK)
【在 r****o 的大作中提到】
: Cong!
: 能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
: 多谢。
:
: 签什么不许泄露题目的协议。而且大部分题目都是见过的。
: 换，index -> 数字，coding完，问测试。
: word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
: 是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
: ，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
: 一周收到据信。
int recurse(int aStartIndex, int bStartIndex, int k){
if(k=1){
if(A[aStartIndex]>=B[bStartIndex])
return B[bStartIndex];
else
return A[aStartIndex];
}
else{
int aHalfK = A[aStartIndex+k/2-1];
int bHalfK = B[bSTartIndex+k/2-1];
if(aHalfK>=bHalfK)
return recurse(aStartIndex,bStartIndex+k/2,k/2);
else
return recurse(aStartIndex+k/2,bStartIndex,k/2);
}
}
O(logK)
【在 r****o 的大作中提到】
: Cong!
: 能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
: 多谢。
:
: 签什么不许泄露题目的协议。而且大部分题目都是见过的。
: 换，index -> 数字，coding完，问测试。
: word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
: 是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
: ，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
: 一周收到据信。
d*e
31 楼
谁来讲讲怎么测试俄罗斯方块，这种题目真不知怎么准备。
m*k
32 楼
log n的算法怎么做？如果是一个array可以用selection algorithm，两个呢？
然后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一
时半会儿没
想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写logN的版
本，最后写
的八九不离十，面试官提醒我边界条件写错了。不过时间到了。 后来想想，如果别忙
着写，想清楚，
用递归就几行代码而已。 我用循环写，就非常墨迹。
签什么不许泄
露题目的协议。而且大部分题目都是见过的。
换，
index -> 数字，coding完，问测试。
word反
转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的
人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答
面试官都不满
意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
天没等
到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想
了一下，我的
recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何
在2个排序好的数组
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
然后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一
时半会儿没
想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写logN的版
本，最后写
的八九不离十，面试官提醒我边界条件写错了。不过时间到了。 后来想想，如果别忙
着写，想清楚，
用递归就几行代码而已。 我用循环写，就非常墨迹。
签什么不许泄
露题目的协议。而且大部分题目都是见过的。
换，
index -> 数字，coding完，问测试。
word反
转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的
人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答
面试官都不满
意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
天没等
到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想
了一下，我的
recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何
在2个排序好的数组
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
s*e
33 楼
zan~ niu mm~
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
m*k
34 楼
这个好像边界值有些问题吧。
比如，array1: 1,3,5,7,9 array2: 2,4,6,8,10 k=4
返回5. 但其实因该是8.
需要改一改吧。
【在 l*f 的大作中提到】
: 我想了一下，是这样的
: int recurse(int aStartIndex, int bStartIndex, int k){
: if(k=1){
: if(A[aStartIndex]>=B[bStartIndex])
: return B[bStartIndex];
: else
: return A[aStartIndex];
: }
: else{
: int aHalfK = A[aStartIndex+k/2-1];
比如，array1: 1,3,5,7,9 array2: 2,4,6,8,10 k=4
返回5. 但其实因该是8.
需要改一改吧。
【在 l*f 的大作中提到】
: 我想了一下，是这样的
: int recurse(int aStartIndex, int bStartIndex, int k){
: if(k=1){
: if(A[aStartIndex]>=B[bStartIndex])
: return B[bStartIndex];
: else
: return A[aStartIndex];
: }
: else{
: int aHalfK = A[aStartIndex+k/2-1];
c*f
35 楼
感谢楼主
r*o
36 楼
请问那个两个sorted array找第K大元素的O(lgn)算法怎么弄啊？
多谢。
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
多谢。
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
a*9
37 楼
可能我没有很理解这题
比如k=1是找两个排序数组中最大的那个？
那你的例子中k=4是指找第四大的，那不是7么？怎么是8？
如果按我的理解，lof的base case给人感觉assume数组是降序排列的，
但base case和recursive case都好像返回方向反过来了。
如果顺过来，是会返回7的，还要检查一下数组空不空的事吧。
【在 m*****k 的大作中提到】
: 这个好像边界值有些问题吧。
: 比如，array1: 1,3,5,7,9 array2: 2,4,6,8,10 k=4
: 返回5. 但其实因该是8.
: 需要改一改吧。
比如k=1是找两个排序数组中最大的那个？
那你的例子中k=4是指找第四大的，那不是7么？怎么是8？
如果按我的理解，lof的base case给人感觉assume数组是降序排列的，
但base case和recursive case都好像返回方向反过来了。
如果顺过来，是会返回7的，还要检查一下数组空不空的事吧。
【在 m*****k 的大作中提到】
: 这个好像边界值有些问题吧。
: 比如，array1: 1,3,5,7,9 array2: 2,4,6,8,10 k=4
: 返回5. 但其实因该是8.
: 需要改一改吧。
相关阅读
请问父母每年最多能来美多久？签证预约护照复印件只要第一页就可以了么 (转载)父亲上海签证被拒，理由居然是“跨区”请问中信代签问题[合集] 7月7号母亲北京一签求祝福 (过了）问题：孩子回美的旅行授权书 同时征飞友 (转载)问下从成都-北京-DC-Newark的行程问题 (转载)父母拒签过，再签证的建议，求助！推荐信过境加拿大免签证移民局哪个 service center 处理德州的B2延期申请？７９７ 明年４月到期， 还能邀请父母来美吗？大家父母延期的话，机票是买的哪种阿？探亲父母买投资房的问题OPT期间适合邀请父母签证吗？怎么证明亲属证明？请教关于J1签证的几个问题[合集] 希望爸妈今晚签证顺利 谢谢大家，通过了急问B2延期：父母签证有关 美国出生宝宝的问题