回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

Wish店面

全局:

2020(1-3月) 码农类General 硕士 全职@wish - 网上海投 - 技术电面  | | Other | 在职跳槽

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

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

x
刚刚面完,一个美国小哥人不错,问了最有挑战的项目然后做题。
您好!
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


需要自己写test case,run的时候发现有bug,最后时间不够没有完全debug,美国小哥说没关系,算法没问题,他可以自己debug,就讨论复杂度去了。求抬一手。

求米~

评分

参与人数 8大米 +27 收起 理由
WKelvinson + 2 谢谢大佬分享
xiaoxiaoJ + 2 很有用的信息!
lwill + 2 很有用的信息!
知鸥 + 2 很有用的信息!
ginnydyy + 1 赞一个

查看全部评分


上一篇:Twitch - Backend 电面挂经
下一篇:热带雨林在线作业 Amazon OA
推荐
 楼主| 王大王HEWL 2020-1-7 08:43:53 来自APP | 只看该作者
全局:
小太阳的阳 发表于 2020/01/07 06:55:01
积分不够看不到。
请教下面试多久?几道题?
既然有bug, 面试者还说ok? 他是不想继续了呢还是真的觉得ok?
我最近...
45分钟 一道题
这我就不知道他是什么意思啦 咱也决定不了他咋想 move on了先 哈哈
回复

使用道具 举报

推荐
oumizx 2020-3-2 17:06:58 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
楼主可以说一下这题的思路吗?需要用线段树来维护那个sum array吗,不过没有input的话,线段树不好构建啊
还是说就是维护一个sum list和一个string到index的mapping,每次更新weight就要更新那个sum list,这样的话pickIndex就做不到O(logn)了,谢谢
回复

使用道具 举报

全局:
积分不够看不到。
请教下面试多久?几道题?
既然有bug, 面试者还说ok? 他是不想继续了呢还是真的觉得ok?
我最近也面试了,和楼主同样的经历……
回复

使用道具 举报

🔗
 楼主| 王大王HEWL 2020-1-15 15:50:55 | 只看该作者
全局:
crystalandtiger 发表于 2020-1-15 15:37
楼主可以说一下这题的思路吗?需要用线段树来维护那个sum array吗,不过没有input的话,线段树不好构建啊
...

可以用BIT来维护sum array
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| 王大王HEWL 2020-1-15 17:15:47 | 只看该作者
全局:
crystalandtiger 发表于 2020-1-15 15:56
哦,谢谢楼主及时回复,那一开始就是要分配一个足够大的bit数组,之后每insert一个新的key value相当于uoda ...

嗯嗯 我当时是这么做的 bit比线段树更新快很多
回复

使用道具 举报

全局:
王大王HEWL 发表于 2020-1-15 17:15
嗯嗯 我当时是这么做的 bit比线段树更新快很多

谢谢,写了下code和测试例,确实bit比较好,多谢楼主
回复

使用道具 举报

🔗
清蓬村民 2020-2-12 06:12:49 | 只看该作者
全局:
楼主,最后怎么样?有后续吗?
回复

使用道具 举报

🔗
 楼主| 王大王HEWL 2020-2-21 13:10:25 | 只看该作者
全局:
清蓬村民 发表于 2020-2-12 06:12
楼主,最后怎么样?有后续吗?

电面过了 然后过了二面 已经onsite完在等结果
回复

使用道具 举报

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

本版积分规则

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