查看: 14766|回复: 57
收起左侧

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

  |只看干货 |面试经验, 美国面经, 码农类general, google

分享帖子到朋友圈
本楼: 👍   32% (28)
 
 
67% (57)   👎
全局: 👍   63% (127)
 
 
36% (74)    👎

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

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

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 给你点个赞!
whispergemini + 2 给你点个赞!
nunuh89 + 10
xiaoshai12 + 2 很有用的信息!

查看全部评分


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

本帖被以下淘专辑推荐:

本楼: 👍   90% (150)
 
 
9% (16)   👎
全局: 👍   95% (591)
 
 
4% (25)    👎
首先你觉得面得不好不代表面试官一定给你no hire。另外为什么非要把面试官和地域扯上关系?

评分

参与人数 24大米 +45 收起 理由
Jackie6 + 1 给你点个赞!
yexinwhu + 2 给你点个赞!
hayden + 2 给你点个赞!
stowe + 1 给你点个赞!
tclu82 + 3 给你点个赞!
potplus + 1 赞一个
keithnull + 1 说的好
tiesto1114 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

Happy250ymsfd 2019-5-6 02:15:13 | 显示全部楼层
本楼: 👍   89% (78)
 
 
10% (9)   👎
全局: 👍   92% (130)
 
 
7% (11)    👎
换个标题, "G onsite 被印度人废了",“G onsite 被国男废了”,估计都没有问题
但是一说到“TW人”,很多人就是义愤填膺,慷慨激昂了。觉得楼主和地域扯上关系了,实在是费解

评分

参与人数 7大米 +10 收起 理由
Wu_kong + 1 给你点个赞!
191035886 + 1 给你点个赞!
yding7 + 1 理性回复
yeetatbig4 + 3 给你点个赞!
mayer5 + 2 给你点个赞!
Soybeanny + 1 赞一个
饮风醉月 + 1 正义魔人特别多

查看全部评分

回复

使用道具 举报

wtcupup 2019-5-4 02:42:12 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   71% (856)
 
 
28% (345)    👎
先对每个list sort on weight, 然后再two pointer merge based on value ?
回复

使用道具 举报

aammyytt 2019-5-4 17:12:00 | 显示全部楼层
本楼: 👍   75% (9)
 
 
25% (3)   👎
全局: 👍   95% (60)
 
 
4% (3)    👎
拍拍你,只有一個 no hire 一定是挺不舒服的,難免氣話了

评分

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

查看全部评分

回复

使用道具 举报

xiana406 2019-5-4 20:11:57 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (190)
 
 
1% (2)    👎
这道题我也没想到什么好的想法。有大佬解答吗?
回复

使用道具 举报

地里的匿名用户
匿名用户-839  发表于 2019-5-4 20:57:44
本楼: 👍   100% (1)
 
 
0% (0)   👎
请问这种狗家被黑很常见么。
回复

使用道具 举报

pantomath 2019-5-5 00:13:27 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
<weight,value> 如果value相同weight不同怎么merge ???
回复

使用道具 举报

 楼主| multiplelife 2019-5-5 00:24:31 | 显示全部楼层
本楼: 👍   75% (15)
 
 
25% (5)   👎
全局: 👍   63% (127)
 
 
36% (74)    👎
不爽主要是因为这一题我觉得我已经提供了很多种solution,还有讨论了各种情况。但是他从头到尾就是一点提示都不给,就是不停的说,你再想想,还有没有别的情况。
另外4轮interview结果都不错,有个老美还跟我直接说,我要给你strong hire。所以肯定是被这个湾湾给黑了。

评分

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

查看全部评分

回复

使用道具 举报

 楼主| multiplelife 2019-5-5 00:25:37 | 显示全部楼层
本楼: 👍   64% (20)
 
 
35% (11)   👎
全局: 👍   63% (127)
 
 
36% (74)    👎
星辰亿万 发表于 2019-5-4 02:56
首先你觉得面得不好不代表面试官一定给你no hire。另外为什么非要把面试官和地域扯上关系?

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

使用道具 举报

lokilokiloki 2019-5-5 01:51:35 | 显示全部楼层
本楼: 👍   100% (15)
 
 
0% (0)   👎
全局: 👍   91% (153)
 
 
8% (14)    👎
我面了这么多轮也发现了这一点, 有些中年大叔(亚裔和仨巨多)面试的唯一标准就是你能不能说出他心里那个所谓标准答案, 别的全是错的. 只能怪自己运气不好

评分

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

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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