📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 1
跳转到指定楼层
上一主题 下一主题
收起左侧

字節跳動 Software Engineer|面試經驗|2021年官網投遞

全局:

2021(1-3月) 码农类General 硕士 全职@bytedance - 网上海投 - 技术电面 视频面试  | 😃 Positive 😐 Average | Pass | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
背景:台灣人,Leetcode 約刷了 300 上下(難度約在 M~H)

教育程度:台灣大學 CS 碩士 -> 北京大學 CS 研所交換生

職位:機器學習的算法崗位,based 深圳(做推薦系統的)


前前後後面了五輪技術面 + 一輪人資面

第一輪:

hand craft find PI
解法:直接實作,蒙地卡羅演算法,沒有想像中的難

第二輪:

給定一個整數arrays = [2, 4, 3, 2, 4, 0, 9, 6]
返回每個index 的下兩個比它大的值,if not exist then -1
for above case,result = [3, 6, 9, 9, 6, 6, -1, -1]
當下感覺是leetcode 的 NGE 的變形
用了monotonic stack來解,後來面試官提點可以用兩個 monotonic stack 之後才解出來
思路:
  • 找下一個大的element 通常都是用monotonic stack,且用non-increasing type 的
  • 用non-increasing 可以得知如果要pop 的話,有多少元素的NGE 是當前元素
  • 且monotonic 裡存放的會是index,比較好存取nums
  • maintain 兩個monotonic stack,stack1 去吃nums 的元素,stack2 則是去吃被stack1 popped 出來的元素
  • 而在stack2 裡的物理意義是,目前為止,我已經有找到了一個num 是比我還大的了
  • stack2 裡的el
    您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客,您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Popular Interview Questions from Top Companies
    left]]
  • 承b.),max_frequency 意味著曾看過最多次的數量,加上k 表示基於這個數量我能改多少次,改成東樣的char 之後,如果subarray length 還是大於這個值,則基於這個left 指標產生出的subarray 再也沒有用了,所以increase left pointer
  • 同樣每輪去記上result = max(result, j - i + 1)




人資面:

就說說台灣人到大陸工作的難點 bla bla bla ... 聊一聊就談了 offer

offer:

  • 月薪為22k,一年15個月
  • 大小周,週六有加班費,基本上是996
  • 附三餐,租房補貼1000RMB


後來拒絕了,因為扣掉所得稅及五險一金,會台灣的 offer 還低

评分

参与人数 4大米 +23 收起 理由
saklyn + 1 给你点个赞!
skinsoctopus + 1 赞一个
mameko + 1 很有用的信息!
匿名用户-YKO1F + 20

查看全部评分


上一篇:Odoo新鲜oa面经
下一篇:Confluent SDE Intern
🔗
stxfd123 2023-2-23 03:02:55 | 只看该作者
全局:
面经很详细!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表