avatar
c*r
1
下午 onsite, 下面是面经,公司名字就不说了。 sf某 startup
首先进来一白男 ,director,直接上题目,问
n queens 的一个可行solution, 我 一开始 没有正确理解意思,给了bf 方法,他说
不是他想要的 ,搞半天 ,搞清楚是他要recursive solution,后来慢慢搞定。。。。
交流过程中对我的想法不置可否,自己看手机。。。。。
然后 engineering 经理, SQL问题,然后问了道 c 程序题,指出程序里面全部问题 ,
然后扯淡,oo design,没问什么细节 ,这个人 主要high level
第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一
遍程序。
第四个,临时换人,我之前不知道, 出题让parse一个 string, 返回一个满足 给定
regular exp的 字符串数组 。。。。。这哥们很奇怪 ,他说他不懂c, c++, 不知
道string 的可行操作,当时我有点崩溃,交流 很困难,写了个函数,问了我 如果输
入无效,c++里面应该怎么办,我说很多种办法,后来才知道他想要程序 抛出异常,
直接跪倒。。。。花了好长时间才理解他的意思,这是面得最不爽的一个,好在最后唧
唧歪歪的把程序写对了,测试发现两个bug,改好了,时间到了就草草结束了。。。。
估计要挂,公司环境一般般,有的面试官感觉特别拽,说完题目就把脚放椅子上,然后
自己用手机玩,不怎么听我解释,尽管后来我都搞对了,给人感觉不舒服,觉得他们
根本无所谓。。。。。
总体来说没什么难题,但是给人的感觉及其不舒服。。。。。
move on,好好准备下个星期G的面试了 。。。。。
感谢大家之前的bless。。。。
avatar
B*1
2
thanks for mianjin
bless.
avatar
c*p
3
多谢面经!
你说的那种面试官我也经历过。一个据说是很有前途的startup。面试官似乎对我的回
答不感兴趣,在一边玩手机。最后结束的时候,还让我把白板擦干净。说话语气,听起
来很客气,但是显得很虚。面试出来觉得很沮丧。但是想了一下,即使进了这个公司,
和这样的人合作也是很难受的。

【在 c*******r 的大作中提到】
: 下午 onsite, 下面是面经,公司名字就不说了。 sf某 startup
: 首先进来一白男 ,director,直接上题目,问
: n queens 的一个可行solution, 我 一开始 没有正确理解意思,给了bf 方法,他说
: 不是他想要的 ,搞半天 ,搞清楚是他要recursive solution,后来慢慢搞定。。。。
: 交流过程中对我的想法不置可否,自己看手机。。。。。
: 然后 engineering 经理, SQL问题,然后问了道 c 程序题,指出程序里面全部问题 ,
: 然后扯淡,oo design,没问什么细节 ,这个人 主要high level
: 第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
: 近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
: traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一

avatar
p*2
4
第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一
遍程序。
这题BFS比DFS好吧?
avatar
c*r
5
二爷,Level order traversal就是BFS吧?

【在 p*****2 的大作中提到】
: 第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
: 近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
: traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一
: 遍程序。
: 这题BFS比DFS好吧?

avatar
S*B
6
Good luck!

【在 c*******r 的大作中提到】
: 下午 onsite, 下面是面经,公司名字就不说了。 sf某 startup
: 首先进来一白男 ,director,直接上题目,问
: n queens 的一个可行solution, 我 一开始 没有正确理解意思,给了bf 方法,他说
: 不是他想要的 ,搞半天 ,搞清楚是他要recursive solution,后来慢慢搞定。。。。
: 交流过程中对我的想法不置可否,自己看手机。。。。。
: 然后 engineering 经理, SQL问题,然后问了道 c 程序题,指出程序里面全部问题 ,
: 然后扯淡,oo design,没问什么细节 ,这个人 主要high level
: 第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
: 近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
: traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一

avatar
p*2
7

是。

【在 c*******r 的大作中提到】
: 二爷,Level order traversal就是BFS吧?
avatar
q*x
8
估计是前面答的一般,后面就走过场了。

【在 c*******r 的大作中提到】
: 下午 onsite, 下面是面经,公司名字就不说了。 sf某 startup
: 首先进来一白男 ,director,直接上题目,问
: n queens 的一个可行solution, 我 一开始 没有正确理解意思,给了bf 方法,他说
: 不是他想要的 ,搞半天 ,搞清楚是他要recursive solution,后来慢慢搞定。。。。
: 交流过程中对我的想法不置可否,自己看手机。。。。。
: 然后 engineering 经理, SQL问题,然后问了道 c 程序题,指出程序里面全部问题 ,
: 然后扯淡,oo design,没问什么细节 ,这个人 主要high level
: 第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
: 近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
: traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一

avatar
l*8
9
bless!

【在 c*******r 的大作中提到】
: 下午 onsite, 下面是面经,公司名字就不说了。 sf某 startup
: 首先进来一白男 ,director,直接上题目,问
: n queens 的一个可行solution, 我 一开始 没有正确理解意思,给了bf 方法,他说
: 不是他想要的 ,搞半天 ,搞清楚是他要recursive solution,后来慢慢搞定。。。。
: 交流过程中对我的想法不置可否,自己看手机。。。。。
: 然后 engineering 经理, SQL问题,然后问了道 c 程序题,指出程序里面全部问题 ,
: 然后扯淡,oo design,没问什么细节 ,这个人 主要high level
: 第三个人,问isIdenticalTree, 然后问了道给定一棵 二叉树,找出树里面离根节点最
: 近的节点,使得它与给定的数值相等,这个我给了两个方法 ,一个是 level order
: traversal,另一个是 recursive,问了时间和空间复杂度,然后给了几个例子,让走一

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。