查看: 23304| 回复: 59
跳转到指定楼层
上一主题 下一主题
收起左侧

[二分/排序/搜索] G onsite 被台湾人废了,求这题解法 (新人求大米)

 
全局:

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

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

x
G onsite,其他题都是leetcode上的,前面也有人贴过,不算太难。但是最后猎头说我只有一个no hire。
这是个台湾人出得题,要求用各种不同的数据结构和方法来解,分析各种情况的时间和空间复杂度。
two list of <weight, value>, merge on value, then sort on weight
而且还让我考虑各种特殊情况怎么解,比如value是binary 怎么办,是有限的集合怎么办,是定义了order 的大的object怎么办,等等,要求enumerate我能想到的各种情况。

最后猎头的feedback是需要熟练掌握各种不同的数据结构来解决问题并做分析。
希望大牛们帮着分析一下,这题到底有哪些解决方案呢?
另外新人求大米。

评分

参与人数 11大米 +33 收起 理由
cc960229 + 2 很有用的信息!
whdawn + 10
mengbest + 2 给你点个赞!
stowe + 1 很有用的信息!
wangbd + 1 给你点个赞!

查看全部评分


上一篇:可以删除一共n堵墙,起点到终点的最短距离
下一篇:大家每日一题一般会坚持多久?

本帖被以下淘专辑推荐:

全局:
首先你觉得面得不好不代表面试官一定给你no hire。另外为什么非要把面试官和地域扯上关系?

评分

参与人数 24大米 +45 收起 理由
Jackie6 + 1 给你点个赞!
yexinwhu + 2 给你点个赞!
hayden + 2 给你点个赞!
stowe + 1 给你点个赞!
tclu82 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
换个标题, "G onsite 被印度人废了",“G onsite 被国男废了”,估计都没有问题
但是一说到“TW人”,很多人就是义愤填膺,慷慨激昂了。觉得楼主和地域扯上关系了,实在是费解

评分

参与人数 7大米 +10 收起 理由
Wu_kong + 1 给你点个赞!
191035886 + 1 给你点个赞!
yding7 + 1 理性回复
yeetatbig4 + 3 给你点个赞!
mayer5 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
对于台湾人的好印象实在不多...如果我吐槽也会说我的台湾老板怎么怎么...不觉得楼主哪里说得不对了,难道要点名道姓吗

补充内容 (2020-1-18 15:35):
换了个新公司台湾同事都很友好:) 麻烦湾湾的小伙伴不要再踩了

补充内容 (2020-1-20 21:57):
湾湾的小伙伴请不要这么敏感好吗 :) 之前的台湾老板真的很差劲给了我很不好的印象,但是新公司的台湾同事们都很不错。扪心自问你们不吐槽老板吗:)

补充内容 (2020-1-20 22:03):
点开点踩小伙伴的主题或回复扑面而来的繁体字,没想到这个帖子还有收集台湾友人的功能:) 没有针对你们的意思,只是我之前的台湾manager太欺负人,没法给予正面评价:)
回复

使用道具 举报

🔗
wtcupup 2019-5-4 02:42:12 | 只看该作者
全局:
先对每个list sort on weight, 然后再two pointer merge based on value ?
回复

使用道具 举报

🔗
aammyytt 2019-5-4 17:12:00 | 只看该作者
全局:
拍拍你,只有一個 no hire 一定是挺不舒服的,難免氣話了

评分

参与人数 8大米 +14 收起 理由
jamesleborn + 2 暖心温柔大度的小姐姐&lt;3
valentin508 + 2 这位朋友也就别鞭尸了,lz这样是少数
杨超越 + 1 赞一个
ericlee_ + 1 赞一个
哎呦嘿 + 1 楼主都挂了 就不用阴阳怪气了吧

查看全部评分

回复

使用道具 举报

🔗
xiana406 2019-5-4 20:11:57 | 只看该作者
全局:
这道题我也没想到什么好的想法。有大佬解答吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-C9RSG  2019-5-4 20:57:44
请问这种狗家被黑很常见么。
回复

使用道具 举报

🔗
pantomath 2019-5-5 00:13:27 | 只看该作者
全局:
<weight,value> 如果value相同weight不同怎么merge ???
回复

使用道具 举报

🔗
 楼主| multiplelife 2019-5-5 00:24:31 | 只看该作者
全局:
不爽主要是因为这一题我觉得我已经提供了很多种solution,还有讨论了各种情况。但是他从头到尾就是一点提示都不给,就是不停的说,你再想想,还有没有别的情况。
另外4轮interview结果都不错,有个老美还跟我直接说,我要给你strong hire。所以肯定是被这个湾湾给黑了。

评分

参与人数 3大米 +6 收起 理由
Wu_kong + 3 欢迎分享你知道的情况,会给更多积分奖励!
plankster + 1 赞一个
空心蔡 + 2 新手上路+攒加分说明:http://www.1point3a.

查看全部评分

回复

使用道具 举报

🔗
 楼主| multiplelife 2019-5-5 00:25:37 | 只看该作者
全局:
星辰亿万 发表于 2019-5-4 02:56
首先你觉得面得不好不代表面试官一定给你no hire。另外为什么非要把面试官和地域扯上关系?

不爽主要是因为这一题我觉得我已经提供了很多种solution,还有讨论了各种情况。但是他从头到尾就是一点提示都不给,就是不停的说,你再想想,还有没有别的情况。
另外4轮interview结果都不错,有个老美还跟我直接说,我要给你strong hire。所以肯定是被这个湾湾给黑了。
回复

使用道具 举报

🔗
lokilokiloki 2019-5-5 01:51:35 | 只看该作者
全局:
我面了这么多轮也发现了这一点, 有些中年大叔(亚裔和仨巨多)面试的唯一标准就是你能不能说出他心里那个所谓标准答案, 别的全是错的. 只能怪自己运气不好

评分

参与人数 2大米 +2 收起 理由
onefly + 1 给你点个赞!
Scala688 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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