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

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

  •  
  •   coffeSlider · 119 天前 via Android · 2694 次点击
    这是一个创建于 119 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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
        1
    coffeSlider   119 天前 via Android
    还要不要试试头条其他岗位😭
        2
    vicky666   118 天前
    base 北京,有后端坑位,详见 https://www.v2ex.com/t/564452#reply14,欢迎加 vx 沟通下:weipeng0616
        3
    mortonnex   118 天前
    1.头条面试官敲电脑是这给你写面试评价...

    2.单调递增的数组旋转求值---二分查找搞定
        4
    yongzhong   118 天前
    没懂这个算法题的意思,输入是什么?
        5
    coffeSlider   118 天前
    @mortonnex

    1.并不是。
    2.很显然是二分,并没有难度。
        6
    coffeSlider   118 天前
    @yongzhong

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

    题不难,bug free 还是挺难得。
        20
    mortonnex   118 天前   ♥ 1
    这个题还有好几个变种:
    1.旋转数组找最小值
    2.旋转数组找中位数
    ...
        21
    lychnis   118 天前 via Android
    就说这算法 没刷过题 肯定做不出来,刷过那就跟玩一样。。
        22
    1069401249   118 天前
    什么是一条连接,如何确定一条连接?这个答案是啥
        23
    coffeSlider   118 天前
    @1069401249

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

    是的,边界问题很恶心,然后被面试官怼
    “你根本不懂怎么解题,你得这么考虑,元素落到左边,或者右边”
    说到这他不做声,思考了一下,直接让我走人了。
        30
    mikulch   115 天前
    面算法真累,我还是去简单的公司比较好。嗯。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2209 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 22ms · UTC 13:56 · PVG 21:56 · LAX 06:56 · JFK 09:56
    ♥ Do have faith in what you're doing.