有包子，那里有查附近retail space的大概租金？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

有包子，那里有查附近retail space的大概租金？

有包子，那里有查附近retail space的大概租金？# Living

j*72012-10-04 07:10

1 楼

一共面了四个人,都是SDET
1.面试官：印度人lead SDET
Given a random matrix of characters, find all the locations of the following
list of words:cat,dog,ate. We have to look in 8 directions.
e g o d
a c a t
e a t e
k t q z
2. 面试官：姓陈，Lead SDET,美籍华裔？
第二轮是lunch interview.简单做自我介绍。介绍SDET这个position.然后吃完饭回到
办公室继续面试。
given a function,explain what it does.
int my_fun(int x ,int y)
{
return x + (int)((y-x)*rand());//rand() returns a real number between 0
and 1, inclusively.
}
我当时回答my_fun应该return x和y之间的一个integer.
然后要test function.
Follow up: 怎么用程序来证明my_fun一定return random integer?
Follow up2: How to detect a pattern in the distribution of the random
integers? Ex. 1,2,3,1,2,3,1,2,3
3.面试官：白人SDET,没问是不是lead
Given an equation (Ex."2*5+1+3*6" or "3/6-1*4+1") as a string,calculate the
equation. So "2*5+1" becomes 10+1=11.我用了divide and conquer.
把“2*5+1”变成 "2*5" 和 “1”。分别计算两个sub-problem.。
4.面试官：白人 lead SDET
reverse a linked list.我用了recursion.面试官不太满意。

i*g2012-10-04 07:10

2 楼

AA Executive不是本来就可以进lounge吗为啥又邮寄pass？

k*g2012-10-04 07:10

3 楼

retail space租金是不是基本上按照$/square feet来算的？哪里有数据库查retail/
commercial 的租金？谢谢！

j*72012-10-04 07:10

4 楼

s*d2012-10-04 07:10

5 楼

可以送人？

【在 i****g 的大作中提到】

: AA Executive不是本来就可以进lounge吗为啥又邮寄pass？

h*g2012-10-04 07:10

6 楼

Follow up: 怎么用程序来证明my_fun一定return random integer?
Follow up2: How to detect a pattern in the distribution of the random
integers? Ex. 1,2,3,1,2,3,1,2,3
followup 2怎么做？

following

【在 j**7 的大作中提到】

: 一共面了四个人,都是SDET
: 1.面试官：印度人lead SDET
: Given a random matrix of characters, find all the locations of the following
: list of words:cat,dog,ate. We have to look in 8 directions.
: e g o d
: a c a t
: e a t e
: k t q z
: 2. 面试官：姓陈，Lead SDET,美籍华裔？
: 第二轮是lunch interview.简单做自我介绍。介绍SDET这个position.然后吃完饭回到

d*l2012-10-04 07:10

7 楼

现在手里存了一堆UA AA的pass和另外一个什么club的卡，感觉很难用到啊。

【在 i****g 的大作中提到】

: AA Executive不是本来就可以进lounge吗为啥又邮寄pass？

r*h2012-10-04 07:10

8 楼

反转链表的题，见到有人用循环，面试官不满意说要递归
这里lz用了递归，面试官又不满意
这该如何是好

following

【在 j**7 的大作中提到】

D*s2012-10-04 07:10

9 楼

大概4月左右citi AA Amex加附卡完成消费额度的奖励？

【在 i****g 的大作中提到】

: AA Executive不是本来就可以进lounge吗为啥又邮寄pass？

h*g2012-10-04 07:10

10 楼

两个都写给他，呵呵

【在 r**h 的大作中提到】

: 反转链表的题，见到有人用循环，面试官不满意说要递归
: 这里lz用了递归，面试官又不满意
: 这该如何是好
:
: following

i*g2012-10-04 07:10

11 楼

没有加副卡

【在 D***s 的大作中提到】

: 大概4月左右citi AA Amex加附卡完成消费额度的奖励？

b*72012-10-04 07:10

12 楼

3表达式求值用divide and conquer很奇怪也没有必要。还是双栈解法标准
4肯定写迭代啊，这种尾递归换成迭代连个stack都省了。我觉得同一个算法用递归写和
迭代写，明显后者更能显示你的能力

i*g2012-10-04 07:10

13 楼

是的可以送人的

【在 s**********d 的大作中提到】

: 可以送人？

n*w2012-10-04 07:10

14 楼

re
曾经面G，有个题第一步是遍历树都要用跌代写。那题还不是考树的遍历。

【在 b******7 的大作中提到】

: 3表达式求值用divide and conquer很奇怪也没有必要。还是双栈解法标准
: 4肯定写迭代啊，这种尾递归换成迭代连个stack都省了。我觉得同一个算法用递归写和
: 迭代写，明显后者更能显示你的能力

i*g2012-10-04 07:10

15 楼

可以拿去卖了

【在 d**l 的大作中提到】

: 现在手里存了一堆UA AA的pass和另外一个什么club的卡，感觉很难用到啊。

r*92012-10-04 07:10

16 楼

什么叫双栈解法

【在 b******7 的大作中提到】

c*22012-10-04 07:10

17 楼

AA exec can only bring two guests, so if you have a bigger party, say you,
LD, child, and parents total 5 people, you can use 2 one-day pass and your
exec card to admit all 5.

e*s2012-10-04 07:10

18 楼

请问问题2，被问到怎么test function 的时候是不是提供test case？
follow up 1 和 2 怎么回答啊？

d*02012-10-04 07:10

19 楼

持卡人不在的时候家人可以用。

【在 i****g 的大作中提到】

: AA Executive不是本来就可以进lounge吗为啥又邮寄pass？

j*72012-10-04 07:10

20 楼

第三题应该用stack把infix expression转换成一个postfix expression,然后用stack
计算postfix expression.

【在 r********9 的大作中提到】

: 什么叫双栈解法

j*72012-10-04 07:10

21 楼

第三题的答案：
public class InfixToPostfix {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
String infix="4*((5+6)*7";
infix="3+(1*2)";
String postfix=toPostfix(infix);
System.out.println(postfix);
System.out.println(evaluate(postfix));
}

//evaluate a postfix equation
static int evaluate(String postfix)
{
Stack st=new Stack();
for(int i=0;i{
char c=postfix.charAt(i);
if(isOperator(c)==true)
{
int x=st.pop();
int y=st.pop();
if(c=='+')
{
st.push(x+y);
}
else if(c=='-')
{
st.push(y-x);
}
else if(c=='*')
{
st.push(x*y);
}
else
{
st.push(y/x);
}
}
else
{
st.push(c -'0');
}
}

return st.pop();
}
//convert infix to postfix
static String toPostfix(String infix) {
StringBuilder postfix = new StringBuilder();
Stack st = new Stack();
for (int i = 0; i < infix.length(); i++) {
char c = infix.charAt(i);
if (isOperator(c) == true) {
while (st.isEmpty()==false) {
char temp = st.peek();
if (temp!='(' && order(temp) > order(c)) {
st.pop();
postfix.append(temp);
}
else
{
break;
}
}
st.push(c);
}
else if(c=='(')
{
st.add(c);
}
else if(c==')')
{
while (st.isEmpty()==false) {
char temp=st.pop();
if(temp=='(')
{
break;
}
else
{
postfix.append(temp);
}
}
}
else {
postfix.append(c);
}
}
while (st.isEmpty() == false) {
char c = st.pop();
postfix.append(c);
}
return postfix.toString();
}
static int order(char c) {
if (c == '+' || c == '-') {
return 0;
} else {
return 1;
}

}
static boolean isOperator(char c) {
if (c == '+' || c == '-' || c == '*' || c == '/') {
return true;
} else {
return false;
}
}
}

w*p2012-10-04 07:10

22 楼

有人用stack, 面试管非得要divide and conquer

【在 b******7 的大作中提到】

j*72012-10-04 07:10

23 楼

是要求写test case.
Follow up 1: 计算每个integer出现的次数（count).如果distribution是random的，
出现的次数应该是一样的。
Follow up 2: Ex. 1,2,3,1,2,3,1,2,3 规律是1,2,3.这个pattern不断地重复。
在第一个1和第二个1之间的subarray是（2,3）. 如果在第二个1和第三个1之间的
subarray同样也是(2,3)，那么(1,2,3)肯定是个pattern.

【在 e***s 的大作中提到】

: 请问问题2，被问到怎么test function 的时候是不是提供test case？
: follow up 1 和 2 怎么回答啊？

e*s2012-10-04 07:10

24 楼

非常感谢！！

【在 j**7 的大作中提到】

: 是要求写test case.
: Follow up 1: 计算每个integer出现的次数（count).如果distribution是random的，
: 出现的次数应该是一样的。
: Follow up 2: Ex. 1,2,3,1,2,3,1,2,3 规律是1,2,3.这个pattern不断地重复。
: 在第一个1和第二个1之间的subarray是（2,3）. 如果在第二个1和第三个1之间的
: subarray同样也是(2,3)，那么(1,2,3)肯定是个pattern.

e*s2012-10-04 07:10

25 楼

第三题楼主是相当于把原式写成逆波兰，然后再计算吧？

f*n2012-10-04 07:10

26 楼

其实没有什么面试官满意不满意的，微软entry-level面试主要看四项: Intellectual
Horsepower, Problem-solving Skill, Dealing with Conflicts, and Communication
. 要是哪个面试官分到注重Dealing with Conflicts，那就只好做恶人，你用循环他就
要递归，你用递归他就要循环。

w*p2012-10-04 07:10

27 楼

如果是再扩展下，detect 任何一种pattern, 就很头痛。

【在 j**7 的大作中提到】

j*72012-10-04 07:10

28 楼

Yes.

【在 e***s 的大作中提到】

: 第三题楼主是相当于把原式写成逆波兰，然后再计算吧？

s*s2012-10-04 07:10

29 楼

>面了四个人
是不是算挂了？不懂的说？

j*72012-10-04 07:10

30 楼

挂了

【在 s*********s 的大作中提到】

: >面了四个人
: 是不是算挂了？不懂的说？