今日头条后端开发一面体验 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
coffeSlider
V2EX    职场话题

今日头条后端开发一面体验

  •  
  •   coffeSlider 2019-05-19 18:22:57 +08:00 via Android 5968 次点击
    这是一个创建于 2342 天前的主题,其中的信息可能已经有所发展或是发生改变。
    1.Redis 常见问题( 100%)
    数据结构,与 memcached 的区别,线程,io 多路复用( slect,poll,epoll )
    2.zookeeper ( 100%)
    用法,分布式锁,zab 协议
    3.MySQL 常见问题( 100%)
    存储引擎,锁,隔离级别
    4.计算机网路(全程抱着电脑边查边问):
    tcp 四次挥手(简单的说了下 FIN 和 ACK )
    问什么时候关闭连接? closewait 和 timedwaited 发生在哪里(一开始没说对,在引导下说出)
    问这是你知道还是猜的(???黑人问号,你引导的啊?)
    tcp 和 UDP 的区别( 100%)
    网络分层每一层具体是什么(我回答没记住只记得最上层应用层,最下层物理层,HTTP→TCP/ UDP→IP )
    DNS 是什么(忘了,真忘了,我都佩服我自己这忘了)
    什么是一条连接,如何确定一条连接( emmm,根据连接 id ?被怼)
    长连接和短连接的区别(不太了解)

    最后一道算法题。
    在一个单调递增的数组旋转后,给定一个值,给出该插入的位置。
    原数组( 1, 2, 5, 19, 22, 25, 31 )的旋转为
    ( 22, 25, 31, 1, 2, 5, 19 )
    插入 3 返回 5
    插入 26 返回 2
    (思路正确,手撕代码有 bad case )
    面试官说,头条必须要做对算法题( ok拜拜)

    一面挂!

    PS:
    1.100%的意思是,面试官听到后只能绷着脸边嗯边点头,基本上全程是我在说。
    2.问到计算机网路不太会的时候,面试官笑了,开心的笑了(黑人问号)

    结论:
    1.算法和计网还得加强
    2.头条应该上来就扔算法,不然多浪费时间
    3.抱着电脑边查答案边提问的面试官有点 low
    4.头条面试官敲电脑不听你说啥是真的,体验极差

    PPS:
    如何能去 at 面个试?
    30 条回复    2019-05-23 10:31:18 +08:00
    coffeSlider
        1
    coffeSlider  
    OP
       2019-05-19 19:42:27 +08:00 via Android
    还要不要试试头条其他岗位
    vicky666
        2
    vicky666  
       2019-05-19 23:36:00 +08:00
    base 北京,有后端坑位,详见 t/564452#reply14,欢迎加 vx 沟通下:weipeng0616
    mortonnex
        3
    mortonnex  
       2019-05-20 10:09:04 +08:00
    1.头条面试官敲电脑是这给你写面试评价...

    2.单调递增的数组旋转求值---二分查找搞定
    yongzhong
        4
    yongzhong  
       2019-05-20 10:11:15 +08:00
    没懂这个算法题的意思,输入是什么?
    coffeSlider
        5
    coffeSlider  
    OP
       2019-05-20 10:11:47 +08:00
    @mortonnex

    1.并不是。
    2.很显然是二分,并没有难度。
    coffeSlider
        6
    coffeSlider  
    OP
       2019-05-20 10:12:43 +08:00
    @yongzhong

    输入是旋转后的数组( 22, 25, 31, 1, 2, 5, 19 )和待插入的值。
    mortonnex
        7
    mortonnex  
       2019-05-20 10:19:55 +08:00
    @coffeSlider
    有一定可能,因为我昨天也面了头条
    coffeSlider
        8
    coffeSlider  
    OP
       2019-05-20 10:21:45 +08:00
    @mortonnex 是的,有部分时间是写评价,有部分是干别的,你面的如何?
    darkcode
        9
    darkcode  
       2019-05-20 10:28:28 +08:00
    想问下楼主经验多久?
    coffeSlider
        10
    coffeSlider  
    OP
       2019-05-20 10:34:21 +08:00
    @darkcode 两年
    ksedz
        11
    ksedz  
       2019-05-20 10:42:00 +08:00
    插入 20 返回几?
    coffeSlider
        12
    coffeSlider  
    OP
       2019-05-20 10:43:19 +08:00
    @ksedz
    0 或 7 都可以
    Lothar
        13
    Lothar  
       2019-05-20 10:51:19 +08:00
    这个二分查找的题还挺有意思的,白板写不能调试的话还是挺容易不小心出 BUG 的
    kxct
        14
    kxct  
       2019-05-20 10:56:56 +08:00
    算法是 leetcode 旋转排序数组查找的变形
    mortonnex
        15
    mortonnex  
       2019-05-20 11:08:32 +08:00
    @coffeSlider
    昨天一天从一面到三面,现在等结果中
    coffeSlider
        16
    coffeSlider  
    OP
       2019-05-20 11:10:51 +08:00
    @mortonnex
    那基本是妥了
    TheCure
        17
    TheCure  
       2019-05-20 11:11:42 +08:00
    这题还真不好写 我觉得 hard 吧
    shenshenleilei
        18
    shenshenleilei  
       2019-05-20 11:15:02 +08:00
    这个算法应该很简单,medium 题目.多刷题把,leetcode 原题
    coffeSlider
        19
    coffeSlider  
    OP
       2019-05-20 11:17:07 +08:00
    @shenshenleilei

    题不难,bug free 还是挺难得。
    mortonnex
        20
    mortonnex  
       2019-05-20 11:17:07 +08:00   1
    这个题还有好几个变种:
    1.旋转数组找最小值
    2.旋转数组找中位数
    ...
    lychnis
        21
    lychnis  
       2019-05-20 13:53:23 +08:00 via Android
    就说这算法 没刷过题 肯定做不出来,刷过那就跟玩一样。。
    1069401249
        22
    1069401249  
       2019-05-20 17:30:01 +08:00
    什么是一条连接,如何确定一条连接?这个答案是啥
    coffeSlider
        23
    coffeSlider  
    OP
       2019-05-20 17:35:11 +08:00
    @1069401249

    我也懒得查,你查到了同步一下。
    fyibmsd
        24
    fyibmsd  
       2019-05-21 08:44:41 +08:00 via iPhone
    @coffeSlider ip 和 port 确定一条连接啊
    1069401249
        25
    1069401249  
       2019-05-21 11:13:26 +08:00
    @fyibmsd 应该是问 3 次握手后 keep alive 如何确认是同一个连接。一个浏览器默认是建立 6 条连接的。感觉应该是 tcp 或 ip 层协议的问题了吧
    1069401249
        26
    1069401249  
       2019-05-21 11:13:57 +08:00
    @fyibmsd 但是没查到答案
    meidada123
        27
    meidada123  
       2019-05-21 12:20:25 +08:00 via Android
    还招应届生吗?
    oto456
        28
    oto456  
       2019-05-21 14:06:03 +08:00
    @coffeSlider 其实这题简单是简单,但是写起来不太好写,这题还有递增数组中有无相同的元素。如果没写过,调试边界得搞半天。
    coffeSlider
        29
    coffeSlider  
    OP
       2019-05-21 15:08:41 +08:00
    @oto456

    是的,边界问题很恶心,然后被面试官怼
    “你根本不懂怎么解题,你得这么考虑,元素落到左边,或者右边”
    说到这他不做声,思考了一下,直接让我走人了。
    mikulch
        30
    mikulch  
       2019-05-23 10:31:18 +08:00
    面算法真累,我还是去简单的公司比较好。嗯。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     3564 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 32ms UTC 10:29 PVG 18:29 LAX 03:29 JFK 06:29
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86