T******o
发帖数: 244 | 1 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面 |
c**********n
发帖数: 516 | 2 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那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
h*******x
发帖数: 12808 | 3 赞
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
r****o
发帖数: 1950 | 4 excel的index转换这道题目是不是让实现atoi啊?
换，
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
m******9
发帖数: 968 | 5 恭喜呀, excel那个题目,能不能具体解释一下呀? 谢谢 |
T******o
发帖数: 244 | 6 1-> A
..
26->Z
27->AA
既不是26进制，也不是27进制。介于两者之间
【在 m******9 的大作中提到】
: 恭喜呀, excel那个题目,能不能具体解释一下呀? 谢谢
|
w******1
发帖数: 520 | 7 电面一轮，先扯淡，再问了一个技术问题，题目是那个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( |
w******1
发帖数: 520 | 8 螺旋矩阵的
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的二次 |
r****o
发帖数: 1950 | 9 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那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
H*******g
发帖数: 1477 | 10 楼主mm你是master还是phd在读啊？
签什么不许泄露题目的协议。而且大部分题目都是见过的。
【在 T******o 的大作中提到】
: 这次找intern期间，从板上看了不少人的面经。 也来贡献一下。似乎从头到尾也没签什么不许泄露题目的协议。而且大部分题目都是见过的。
: microsoft： 电面一轮，先扯淡，再问了一个技术问题，题目是那个excel的index转换，index -> 数字，coding完，问测试。
:
: onsite面SDET：见了3个人，问的coding都不难，一个矩阵螺旋打印，一个字符串按word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
:
: 我被问了很多behavior的问题，不仅是中午吃饭面试，连其他面试里面也都有,我不是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
: google: google的经历非常曲折，先是recruiter给我安排错了时间，我等了半天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
|
|
r****o
发帖数: 1950 | 11 顶一下。
【在 r****o 的大作中提到】
: Cong!
: 能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
: 多谢。
:
: 签什么不许泄露题目的协议。而且大部分题目都是见过的。
: 换，index -> 数字，coding完，问测试。
: word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
: 是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
: ，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
: 一周收到据信。
|
z*****o
发帖数: 616 | |
l*f
发帖数: 218 | 13 我想了一下，是这样的
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
发帖数: 132 | 14 谁来讲讲怎么测试俄罗斯方块，这种题目真不知怎么准备。 |
m*****k
发帖数: 64 | 15 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那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
s****e
发帖数: 43 | 16 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那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
m*****k
发帖数: 64 | 17 这个好像边界值有些问题吧。
比如，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
发帖数: 2144 | |
r****o
发帖数: 1950 | 19 请问那个两个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那么不靠谱，可能不会帮我重新安排，就硬头皮开始面
|
a***9
发帖数: 364 | 20 可能我没有很理解这题
比如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.
: 需要改一改吧。
|
