485用usps priority mail邮寄 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

485用usps priority mail邮寄

485用usps priority mail邮寄# Immigration - 落地生根

b*r2013-03-08 08:03

1 楼

面试之前在这里看了很多面经。非常感谢大家。现在贡献一下我的。顺便求一下bless
，希望能拿到心仪的offer。
new grad full time position. 一个白人小哥面的。
上来先讲了讲research。感觉就没答好。他问了一个我简历里research的一个linear
programming的细节，但是我其实只是用了一点皮毛，对深层的原理不是很理解。结果
花了很多时间在这块还没答到重点。教训就是，不是特别在行的东西千万别放简历上。
然后就是coding，一共三题，这时候离结束就只有40分钟了，时间不怎么够。
1. 去除string中的空白
2. largest rectangle in histogram
3. 把regular expression tree 转换成表达式string
最后一题没写完就到只剩下五分钟了。小哥让我停下来跟我介绍了他的组，并且问问我
有什么问题之类。然后就结束了。题目都没答完肯定是没戏了。move on准备下一场。
祝各位找工作的都顺利！
忘了说了，电话打来晚了七分钟。有了这七分钟我最后一题肯定能写完的。郁闷！

w*02013-03-08 08:03

2 楼

当时填的是那个po box地址
现在状态是Notice Left (No Authorized Recipient Available)
uscis的人会去邮局取这个邮件吗？

P*r2013-03-08 08:03

3 楼

第三题是神马啊没看懂
白人小哥很容易过的~

S*t2013-03-08 08:03

4 楼

会的。不用担心。

z*02013-03-08 08:03

5 楼

楼主如果是女的，过的希望很大

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

: 第三题是神马啊没看懂
: 白人小哥很容易过的~

w*02013-03-08 08:03

6 楼

多谢!

b*r2013-03-08 08:03

7 楼

就是有个数学表达式树
+
/ \
1 *
/ \
5 6
这样的。要返回1+（5*6）

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

: 第三题是神马啊没看懂
: 白人小哥很容易过的~

P*r2013-03-08 08:03

8 楼

我看出来她是女的了。。所以说容易过。。。

【在 z****0 的大作中提到】

: 楼主如果是女的，过的希望很大

A*i2013-03-08 08:03

9 楼

第一题是不是String.split("\S+")
然后再toString()?

x*02013-03-08 08:03

10 楼

不行吧！
最多用charAt(), length(),其它都不能用啊

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

: 第一题是不是String.split("\S+")
: 然后再toString()?

x*02013-03-08 08:03

11 楼

这个就是inorder对么？
但是括号怎么弄呢

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

: 就是有个数学表达式树
: +
: / \
: 1 *
: / \
: 5 6
: 这样的。要返回1+（5*6）

Q*F2013-03-08 08:03

12 楼

我想是
如果这个node同时有左右节点，那么在中序遍历的时候需要加个括号。

【在 x******0 的大作中提到】

: 这个就是inorder对么？
: 但是括号怎么弄呢

f*w2013-03-08 08:03

13 楼

40分钟3道题……还觉得没戏……电面bar没那么高

l*o2013-03-08 08:03

14 楼

一行就够了，s.replaceAll(" ", "");

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

: 第一题是不是String.split("\S+")
: 然后再toString()?

A*i2013-03-08 08:03

15 楼

恩，这个更快

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

: 一行就够了，s.replaceAll(" ", "");

l*o2013-03-08 08:03

16 楼

楼主第二题是拿最优解答的？

f*w2013-03-08 08:03

17 楼

那这样输出不是(1 + (5 * 6) )?

【在 Q**F 的大作中提到】

: 我想是
: 如果这个node同时有左右节点，那么在中序遍历的时候需要加个括号。

P*r2013-03-08 08:03

18 楼

碰到数的时候如果是左子树加（右子树加）然后最后把最前和最后的括号去掉

【在 x******0 的大作中提到】

: 这个就是inorder对么？
: 但是括号怎么弄呢

b*r2013-03-08 08:03

19 楼

没有。我用的dp的方法，而且怕出bug，用的二维dp。我知道可以用stack做，但是当时
一紧张想不起来怎么做了。这也是另一个觉得挂了的原因。

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

: 楼主第二题是拿最优解答的？

b*r2013-03-08 08:03

20 楼

因为没答好。除了第一题特别简单。其它第二题没有用最优解，第三题没写完。

【在 f*******w 的大作中提到】

: 40分钟3道题……还觉得没戏……电面bar没那么高

b*r2013-03-08 08:03

21 楼

我思路用的先序遍历。每个subtree返回一个string。然后后和中间parent的operator
连接起来。如果subtree是叶子节点就不用加括号，否则加括号。

【在 Q**F 的大作中提到】

: 我想是
: 如果这个node同时有左右节点，那么在中序遍历的时候需要加个括号。

m*h2013-03-08 08:03

22 楼

电面来说，这些题目挺难的，anyway,祝你顺利拿到Onsite

Q*F2013-03-08 08:03

23 楼

除非这个面试的人假设被面试者看过类似的题目，然后要求最优解，这个可以理解，要
不然当场想答案很难想到用stack

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

: 我思路用的先序遍历。每个subtree返回一个string。然后后和中间parent的operator
: 连接起来。如果subtree是叶子节点就不用加括号，否则加括号。

Q*F2013-03-08 08:03

24 楼

如果内用recursive的方法就很快。但是如果用iterative，还没有想到。

operator

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

: 我思路用的先序遍历。每个subtree返回一个string。然后后和中间parent的operator
: 连接起来。如果subtree是叶子节点就不用加括号，否则加括号。

l*o2013-03-08 08:03

25 楼

嗯，其实我就说想说N^2解就够了。

【在 Q**F 的大作中提到】

: 除非这个面试的人假设被面试者看过类似的题目，然后要求最优解，这个可以理解，要
: 不然当场想答案很难想到用stack

Q*F2013-03-08 08:03

26 楼

求code

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

: 碰到数的时候如果是左子树加（右子树加）然后最后把最前和最后的括号去掉

R*Z2013-03-08 08:03

27 楼

面试官也许是想看到用一个read_idx和一个write_idx在一个char array里面in-place
地把space去除（把字符往前移），算是考基本功。

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

: 一行就够了，s.replaceAll(" ", "");

P*r2013-03-08 08:03

28 楼

struct TreeNode {
string val;
TreeNode *left;
TreeNode *right;
TreeNode(string x): val(x), left(NULL), right(NULL) {}
};
void getexp(TreeNode *root, string &result)
{
if(root->val == "+" || root->val == "-" || root->val == "*" || root->val
== "/")
{
result += '(';
getexp(root->left,result);
result += root->val;
getexp(root->right, result);
result += ')';
}
else
{
result +=root->val;
}
}
string expressiontree(TreeNode *root)
{
string result;
if(root == NULL) return result;
getexp(root, result);
return result.substr(1, result.size()-2);
}

【在 Q**F 的大作中提到】

: 求code

k*f2013-03-08 08:03

29 楼

我也贴一个：
struct TreeNode
{
TreeNode * left, *right;
string val;
TreeNode(string i) :val(i), left(NULL), right(NULL){}
};
bool IsOperator(const string & c)
{
if (c.length() > 1 || (c[0] >= '0' && c[0] <= '9'))
{
return false;
}
return true;
}
string ExpressionTreeToString(TreeNode * node)
{
if (node == NULL)
return "";
string ret = node->val;
if (IsOperator(node->val))
{
if (node->left)
{
if (IsOperator(node->left->val))
{
ret.insert(0, "(" + ExpressionTreeToString(node->left) + ")
");
}
else
{
ret.insert(0, ExpressionTreeToString(node->left));
}
}
if (node->right){
if (IsOperator(node->right->val))
{
ret += "(" + ExpressionTreeToString(node->right) + ")";
}
else
{
ret += ExpressionTreeToString(node->right);
}
}
}
return ret;
}

t*i2013-03-08 08:03

30 楼

同感。

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

: 电面来说，这些题目挺难的，anyway,祝你顺利拿到Onsite

l*42013-03-08 08:03

31 楼

s=s.trim（）

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

: 一行就够了，s.replaceAll(" ", "");

l*o2013-03-08 08:03

32 楼

这个只去头尾啊少年。

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

: s=s.trim（）

l*b2013-03-08 08:03

33 楼

第三题是正则表达式？正则表达式不是字符串匹配的么？。。bless lz吧我也快面了

l*b2013-03-08 08:03

34 楼

诶自己试着做了一下这些题 40分钟是不是有点难啊。。答差不多就行还是要完美解答呢
比如第一题虽然简单但是面试官说一下题你跟他讨论一下解法分析一下时间复杂度
然后开写写完他再看看。。感觉起码5分钟吧。。剩下35分钟刚才试了一下直方图
那道题我做了很多次。。。。所以10分钟练回忆思路带上写代码基本写出来但是还有
小bug （主要左右边界情况）然后再检查一下顺着带入几个边界值再改。。20分钟
过去了还不算跟面试官解释思路的时间还有测试啊讨论复杂度啊。。。。
那第三题就只剩15分钟了。。。。。一般第三题都比较难吧包括这个第三题也挺难的
没做过理解+讨论3分钟就算不用想跟面试官沟通也好3分钟吧。。还剩10分钟不到。
根本来不及实现+ debug + 给testcase。。。
可能是我比较愚钝。。但是我觉得除非是做过的而且特别熟的题否则2,3题这种难度的
。。根本不可能35分钟写两道吧。。ood或者系统设计好歹想到什么就能说什么算法题
我觉得还是需要点时间思考的。。。前路好悲观。。。