Wepay NG OA+電面+VO

2021 NG
以下是Timeline

2月海投
2/24 收到OA
2/28 寫完OA
3/5 預約HR call
3/13 HR call (介紹Wepay 閒聊 約電面)
3/17 電面
3/25 預約第二次HR call (結果HR到4/5之前全滿不給預約...)
4/5 第二次HR call (講了一些VO的detail 約VO)
4/13~14 VO
4/29 Rej

1. OA
跟面經一樣
Wepay似乎只會出三題
array summation, sliding block, currency exchange
我拿到的是array跟currency exchange  
要記得寫comment因為他們會人工看code

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Break II
Leetcode 原題

Informal chat 30min
記得要先準備好問題
不然會問不滿30分鐘   

--------------------------------------------------------------------------------
雖然流程拖了很久
但Wepay的HR人挺好的
每次打電話都會問我假日要做什麼
順便分享她自己假日去哪玩
回信也很快

谢谢楼主分享，已加米，问下那个 follow up， 如果高度是負的(像是在地上挖洞)怎麼處理 ？这个要怎样处理

heavy3 发表于 2021-4-30 07:58
谢谢楼主分享，已加米，问下那个 follow up， 如果高度是負的(像是在地上挖洞)怎麼處理 ？这个要怎样 ...

我一開始其實有點誤會這個follow up
我最初是想說以0為標準
例如 heights = [1, -1] 相當於在地上蓋一個凸起來的bar再挖一個洞
答案是1
解法就是把一開始的heights array前後都加上0
變成 [0, 1, -1, 0]
這樣left array 是 [0, 1, 1, 0]
right array 是 [1, 1, 0, 0]
答案就會是1

但後來發現面試官似乎沒有想要把0當基準
[1, -1] 應該要output 0
這樣就是把最低值當作基準 (以這個例子來說就是-1)
[1, -1] 就等於原本題目的 [2, 0]
解法是找left right array的initial value不能設0
要改設height的最小值
這樣 left array是 [1, 1]
right array 是 [1, -1]
答案是0

然後面試官會要求O(1) space的解
只是我用left right array比較好講概念~

这也太难了, 两道hard...

你好，请问可以加个微信要下HR的邮箱吗？我的edu邮箱好像收不到hr的邮件。我的微信是Cindy_LXR666

厉害，给你点个赞