额,出了个算法题结果人家直接扭头就走了

2015-10-19 17:45:12 +08:00
 9hills
刚聊两句,出了个算法题:

定义二叉树的宽度为二叉树中包含节点最多的层中的节点数。现有一颗二叉树,其深度不大于 N
基本结构为
typedef struct tree
{
struct tree * left;
struct tree * right;
} * Btree

求二叉树宽度, ROOT 为此二叉树根节点指针


面试者:二叉树改成用数组存储可以么
我:随意
面试者:思索中
......

我:这道题没思路我们换其他方向的问题
面试者:我以前这种题也做过,但现在没心情做题,能走么
我:那你走吧
17196 次点击
所在节点    职场话题
165 条回复
dingyaguang117
2015-10-19 17:50:42 +08:00
楼主公司做啥的
wy315700
2015-10-19 17:52:02 +08:00
走得好,,
XianZaiZhuCe
2015-10-19 17:53:34 +08:00
这哥们有点刚
9hills
2015-10-19 17:53:37 +08:00
@dingyaguang117 就普通的互联网公司啊。。。面试出个算法题不是正常的么,还是一面

总不能直接就来个 BOSS 面吧
yellowV2ex
2015-10-19 17:54:00 +08:00
估计对方心里暗骂了十遍“ sb 公司”
XianZaiZhuCe
2015-10-19 17:54:36 +08:00
@9hills 普通的互联网公司,啥职位?
aheadlead
2015-10-19 17:54:52 +08:00
面啥?
感觉还是蛮容易的啊 就遍历一遍 记录下每个节点的深度就好了
batman2010
2015-10-19 17:55:02 +08:00
这不是很基础的题吗?学过数据结构就能答上啊。
9hills
2015-10-19 17:55:22 +08:00
@XianZaiZhuCe 运维开发岗
LaughingMeMe
2015-10-19 18:03:33 +08:00
题目比较基础
wbingeek
2015-10-19 18:06:24 +08:00
挺好的,直接这样就筛了个人.不浪费双方时间...
maemual
2015-10-19 18:07:01 +08:00
也许人家刚失恋。。。。
BillyRen
2015-10-19 18:09:49 +08:00
坐等《我就是那个除了算法题扭头就走的人》
Keita1314
2015-10-19 18:19:57 +08:00
话说我之前面网易游戏的运维开发,都要求在纸上写代码的,面试还是要准备一下的吧,最起码说说思路
lean
2015-10-19 18:20:52 +08:00
印象的中,运维是脚本大牛( 233.。。。
ophunter
2015-10-19 18:21:14 +08:00
这个得看应聘职位的高低
yuezhimsolo
2015-10-19 18:23:30 +08:00
我不会扭头走,我很诚实地说:能 google 一下么?
什么!不能!
那我不会耶,我忘了……求给机会
defage
2015-10-19 18:25:15 +08:00
有一次碰到一个问 langford 数列的。
一时没想出来,面试官还一起讲解,然后让代码实现一下,可惜那天太晚了,自己又无心这个公司, 距离太远了。
iambic
2015-10-19 18:35:34 +08:00
- -,大多数人是不会写 bfs 的
fxxkgw
2015-10-19 18:43:02 +08:00
我是搞运维的 基本天天跟脚本打交道 我觉得考些比较实际的东西可能更有效
当然如果你需要用算法去排除一部分人那也没办法
现在很多面试的同学都不是裸辞 可能只是在碰个运气,所以没什么准备 估计很多也没心情去跟你手写算法了。。
个人观点

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/229286

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX