📣 独立日限时特惠: VIP通行证立减$68
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

BB店面面經

全局:

2017(7-9月) 码农类General 硕士 全职@bloomberg - 网上海投 - 技术电面  | | Pass | 应届毕业生

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

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

x
收到昂賽邀請 來發個店面面經

是個印度小哥 口音大部分清楚 人還不錯
您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


問問題時間 我問印度小哥你喜歡紐約嗎 小哥就笑著說他超喜歡不會想離開紐約了哈哈
最後小哥說hr會很快跟你更新next step

另外稱讚一下BB店面約時間系統 基本上就自己上申請系統點 slot很多非常方便 不用給hr一堆時間然後跟其他家約又怕會conflict

评分

参与人数 4大米 +16 收起 理由
talan1995 + 5 给你点个赞!
feizhai777 + 3 给你点个赞!
k9ql + 3 给你点个赞!
xqqyyy + 5 给你点个赞!

查看全部评分


上一篇:求问:微软 前端 技术电面:面算法or纯前端?
下一篇:coursera OA
推荐
 楼主| tiesto1114 2018-9-30 02:35:28 | 只看该作者
全局:
xqqyyy 发表于 2018-9-30 02:17
楼主你回复实在太快了!

我不知道是不是我理解错题了。

找工不易 得以一亩三分地為家呀

是的我的意思就是add時並不去merge call isComplete再去排序 也不需要到merge 就用update maxend代表目前cover 0~maxend的範圍就好 中間有空隙就代表不是完整的 不用去看後面的interval 小哥的意思也沒有要到隨時監測 只要那兩個funtion有照著要求的意思走就行

優化的話 基本上就是用個global maxend
這時你add: if (end < maxend)就不需要加進list, if (start <= maxend && end > maxend)就更新maxend, 剩下的情況就加到list 這部分我就口述而已 小哥感覺也理解

回复

使用道具 举报

推荐
xqqyyy 2018-9-30 02:17:14 | 只看该作者
全局:
tiesto1114 发表于 2018-9-29 16:50
沒有 我就把interval加到一個list裡面 要call isComplete前再對list sort
思路比較像是你add很多次後再 ...

楼主你回复实在太快了!

我不知道是不是我理解错题了。

如果实现要随时add,随时监测0-t是否被cover,难道不是要每次add(start,end),都要去把已经merge好的interval 和这个(start,end) 要merge一下。

监测0-t, 应该是看merge后的第一个interval的end是不是超过t,为啥是看maxEnd啊,中间会有空隙啊?

你的意思是不是add不去merge,call iscomplete时候就排序,然后从头开始merge,看看能不能cover到t是吗?但是后来要怎么优化重复工作呢?
回复

使用道具 举报

推荐
 楼主| tiesto1114 2018-9-29 12:42:55 | 只看该作者
全局:
yyes 发表于 2018-9-29 02:34
请问楼主第一题是什么题呢?

就是字串裡面有連續三個以上相同字符相鄰就要刪掉那些字符
然後前面得到的字串結果 一樣有連續三個以上相同字符相鄰就要刪掉那些字符
最後回傳完全沒有連續三個以上相同字符相鄰的字串
ex: "aabbbbac" => "aaac" => "c"
回复

使用道具 举报

🔗
k9ql 2018-9-27 23:02:08 | 只看该作者
全局:
请问楼主这两道题有利口原题吗?
回复

使用道具 举报

🔗
 楼主| tiesto1114 2018-9-28 03:22:51 | 只看该作者
全局:
k9ql 发表于 2018-9-27 23:02
请问楼主这两道题有利口原题吗?

應該是沒有 第二題類似merge interval但又更簡單些 兩題基本都沒啥坑 覺得有什麼問題可以再討論!
回复

使用道具 举报

🔗
yyes 2018-9-29 02:34:57 | 只看该作者
全局:
请问楼主第一题是什么题呢?
回复

使用道具 举报

🔗
csprogramming 2018-9-29 12:33:20 | 只看该作者
全局:
是maxEndTime小于start表示没有cover吧
回复

使用道具 举报

🔗
 楼主| tiesto1114 2018-9-29 12:40:09 | 只看该作者
全局:
csprogramming 发表于 2018-9-29 12:33
是maxEndTime小于start表示没有cover吧

沒錯...抱歉筆誤
回复

使用道具 举报

🔗
xqqyyy 2018-9-29 16:35:10 | 只看该作者
全局:
楼主,请问你第二题你用了treemap吗?还是每次add都遍历merge一次?
回复

使用道具 举报

🔗
 楼主| tiesto1114 2018-9-29 16:50:40 | 只看该作者
全局:
xqqyyy 发表于 2018-9-29 16:35
楼主,请问你第二题你用了treemap吗?还是每次add都遍历merge一次?

沒有 我就把interval加到一個list裡面 要call isComplete前再對list sort
思路比較像是你add很多次後再call isComplete
如果要講究一點也不太需要用到treemap 用priority queue就行了!
回复

使用道具 举报

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

本版积分规则

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