Redian新闻
>
下午的google就只code完一题,没来得及做第二题
avatar
下午的google就只code完一题,没来得及做第二题# JobHunting - 待字闺中
q*u
1
开始聊自己的背景,花了5分多钟,讲题目花了5分钟,code了30分钟了,来不及做第二
题了,
叫我提问,聊了5分多钟,前后45分钟可能多一点,本来是想要求再来一题,实在没说
出口,阿,郁闷
题目:
给出
{{100, m1}, {102, m2}, {60, m3}.....}和一个given number
要求挑两个数组中的元素,sum = given number; 那些个m都是一个结构里面的名字而
已,
162 = 102+60
这样把1和2跳出来
他自己讲这个题就花了5分钟,本来题不是那样的,他说了第三遍,就变那样了。
我开始以为赚了,居然不是dp,结果发现花了10分钟,去预处理输入,这个被证明是决
策失误。
code的话,我用了算法是先sort再binary search, 我比较讲细节,结果一边说一边写
,把各种情况考虑一遍,30分钟一下子就没了,真是没想到,后来急了了,居然漏了
return, 被他指出来,赶紧加上去。。。。
还是发个帖。
avatar
d*e
2
不是先sort再一头一尾指针嘛?

【在 q*********u 的大作中提到】
: 开始聊自己的背景,花了5分多钟,讲题目花了5分钟,code了30分钟了,来不及做第二
: 题了,
: 叫我提问,聊了5分多钟,前后45分钟可能多一点,本来是想要求再来一题,实在没说
: 出口,阿,郁闷
: 题目:
: 给出
: {{100, m1}, {102, m2}, {60, m3}.....}和一个given number
: 要求挑两个数组中的元素,sum = given number; 那些个m都是一个结构里面的名字而
: 已,
: 162 = 102+60

avatar
q*u
3
开始是想两个index, 但是由于数组里面的数被说明不知道会怎么样的范围,另外
given number也不知道是什么范围,所以感觉bin search快吧

不是先sort再一头一尾指针嘛?

【在 d**e 的大作中提到】
: 不是先sort再一头一尾指针嘛?
avatar
d*e
4
好像跟范围也没太大关系吧?
或者空间没限制,直接用hash,不用sort

【在 q*********u 的大作中提到】
: 开始是想两个index, 但是由于数组里面的数被说明不知道会怎么样的范围,另外
: given number也不知道是什么范围,所以感觉bin search快吧
:
: 不是先sort再一头一尾指针嘛?

avatar
q*u
5
hash恐怕那些整数不适合当key, 如果是后面名字当key的话,没办法做value1+value2=
sum了,其实这个题复习了,可惜就是没事先写出来,写出来就能抄了。

好像跟范围也没太大关系吧?
或者空间没限制,直接用hash,不用sort

【在 d**e 的大作中提到】
: 好像跟范围也没太大关系吧?
: 或者空间没限制,直接用hash,不用sort

avatar
y*i
6
整数为什么不适合当key?
如果用hash的话,我觉得就直接用stdext::hash_map,都不用自己写了,不用考虑内部
实现了,面试的时候可以简化代码不少。不过这个卫星数据到底是用来做什么的?唯一
有用的情况就是当有两个整数相等的情况下,同时都满足和另一个整数构成给定的和,
那么输出的时候应该分别输出这两个相等的整数和其卫星数据的pair吧,这样卫星数据
不一样就可以区分两个相等的整数。如果是这种情况,那么careercup上提供的两个指
针一左一右的算法就需要做相应的改动,每次遇到满足sum的时候,不能同时移动两个
指针了(要分别在两端做相等的判断)。如果用hash_map,应该把卫星和累计次数都记
下来。欢迎拍砖

value2=

【在 q*********u 的大作中提到】
: hash恐怕那些整数不适合当key, 如果是后面名字当key的话,没办法做value1+value2=
: sum了,其实这个题复习了,可惜就是没事先写出来,写出来就能抄了。
:
: 好像跟范围也没太大关系吧?
: 或者空间没限制,直接用hash,不用sort

avatar
k*e
7
你需要再认真的看下hash

value2=

【在 q*********u 的大作中提到】
: hash恐怕那些整数不适合当key, 如果是后面名字当key的话,没办法做value1+value2=
: sum了,其实这个题复习了,可惜就是没事先写出来,写出来就能抄了。
:
: 好像跟范围也没太大关系吧?
: 或者空间没限制,直接用hash,不用sort

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。