注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
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 裡的elleft]]
- 承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 還低 |