V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
coffeSlider
V2EX  ›  职场话题

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

  •  
  •   coffeSlider · 2019-05-19 18:22:57 +08:00 via Android · 5515 次点击
    这是一个创建于 2017 天前的主题,其中的信息可能已经有所发展或是发生改变。
    1.Redis 常见问题( 100%)
    数据结构,与 memcached 的区别,线程,io 多路复用( select,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 北京,有后端坑位,详见 https://www.v2ex.com/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   ·   实用小工具   ·   5467 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 07:04 · PVG 15:04 · LAX 23:04 · JFK 02:04
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.