c*******r
发帖数: 610 | 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。。。。 |
B*******1
发帖数: 2454 | 2 thanks for mianjin
bless. |
c***p
发帖数: 221 | 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,问了时间和空间复杂度，然后给了几个例子，让走一
|
p*****2
发帖数: 21240 | 4 第三个人，问isIdenticalTree, 然后问了道给定一棵 二叉树，找出树里面离根节点最
近的节点，使得它与给定的数值相等，这个我给了两个方法 ，一个是 level order
traversal,另一个是 recursive,问了时间和空间复杂度，然后给了几个例子，让走一
遍程序。
这题BFS比DFS好吧？ |
c*******r
发帖数: 610 | 5 二爷，Level order traversal就是BFS吧？
【在 p*****2 的大作中提到】
: 第三个人，问isIdenticalTree, 然后问了道给定一棵 二叉树，找出树里面离根节点最
: 近的节点，使得它与给定的数值相等，这个我给了两个方法 ，一个是 level order
: traversal,另一个是 recursive,问了时间和空间复杂度，然后给了几个例子，让走一
: 遍程序。
: 这题BFS比DFS好吧？
|
S*******B
发帖数: 14 | 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,问了时间和空间复杂度，然后给了几个例子，让走一
|
p*****2
发帖数: 21240 | 7
是。
【在 c*******r 的大作中提到】
: 二爷，Level order traversal就是BFS吧？
|
q****x
发帖数: 7404 | 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,问了时间和空间复杂度，然后给了几个例子，让走一
|
l*********8
发帖数: 4642 | 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,问了时间和空间复杂度，然后给了几个例子，让走一
|
