avatar
r*5
2
onsite三周之后收到chair的电话
让我拉个shopping list传给他外加详细描述research plan 和teaching requests
东西写好后给他发过去之后confirm了
因为我打电话confirm的所以chair顺口问我是不是有其他offer
我说现在的这个学校问我要不要renew
我表态说现在这个只是instructor所以肯定prefer你们学校这个tenure position
他说appreciate我being honest然后说决定后告诉我
一晃两周了
半点消息都没有
我查了这个学校的calender学期刚刚结束
也就是说各个professor都闲下来了
这是神马情况?
请前辈们指点一下
avatar
x*y
3
找整数数组里面出现奇数次的元素那道题
如果只有一个的话可以用xor
如果有多个或者一个都没有该怎么考虑啊
avatar
p*n
4
接口头offer了么?
avatar
g*s
5
which one?

【在 x**y 的大作中提到】
: 找整数数组里面出现奇数次的元素那道题
: 如果只有一个的话可以用xor
: 如果有多个或者一个都没有该怎么考虑啊

avatar
r*5
6
无口头offer啊
对方啥都没offer 只是让我拉单子来着
avatar
f*4
7
如果多个的话还是bitmap来的直接
avatar
x*y
8
请教一下,具体该怎么处理啊?

【在 f*******4 的大作中提到】
: 如果多个的话还是bitmap来的直接
avatar
i*c
9
看integer的数值范围和总数目。
如果数目少但范围大,可用hashmap
如果数目大范围小,可用bitmap
对每个integer,如果bitmap中是0,则设为1;如果为1,则设为0。
最后bitmap中仍为1的就是出现次数为奇数的

【在 x**y 的大作中提到】
: 请教一下,具体该怎么处理啊?
avatar
x*y
10
那简化一下
如果只判断
数组里 没有 或者 有>1个 整数出现奇数次的情况
该如何判断呢?
有什么简单的方法么?

【在 i****c 的大作中提到】
: 看integer的数值范围和总数目。
: 如果数目少但范围大,可用hashmap
: 如果数目大范围小,可用bitmap
: 对每个integer,如果bitmap中是0,则设为1;如果为1,则设为0。
: 最后bitmap中仍为1的就是出现次数为奇数的

avatar
i*c
11
可以加一个count,记录bitmap中1的个数。
不知道这种情况,是否有不需要额外内存的方法

【在 x**y 的大作中提到】
: 那简化一下
: 如果只判断
: 数组里 没有 或者 有>1个 整数出现奇数次的情况
: 该如何判断呢?
: 有什么简单的方法么?

avatar
x*y
12
如果用bitmap的话,complexity应该是多少啊

【在 i****c 的大作中提到】
: 看integer的数值范围和总数目。
: 如果数目少但范围大,可用hashmap
: 如果数目大范围小,可用bitmap
: 对每个integer,如果bitmap中是0,则设为1;如果为1,则设为0。
: 最后bitmap中仍为1的就是出现次数为奇数的

avatar
r*e
13
use XOR, if the result is 0, then no odd integer. If the result is not 0,
then it has at least one odd integer.

【在 x**y 的大作中提到】
: 那简化一下
: 如果只判断
: 数组里 没有 或者 有>1个 整数出现奇数次的情况
: 该如何判断呢?
: 有什么简单的方法么?

avatar
x*y
14
如果正好是0出现奇数次呢?
而且要判断的是是否有2个以上的整数出现奇数次
有思路么?

【在 r******e 的大作中提到】
: use XOR, if the result is 0, then no odd integer. If the result is not 0,
: then it has at least one odd integer.

avatar
g*s
15
give a sample :
1, 2, 3
xor = 0

0,

【在 r******e 的大作中提到】
: use XOR, if the result is 0, then no odd integer. If the result is not 0,
: then it has at least one odd integer.

avatar
a*y
16
assume the result after XOR is T,
then let P = -1 XOR T,
find the occurrence of P in original array.
if P occurs odd times, then only one odd,
otherwise, multiple.
Not sure whether this is the answer.

【在 x**y 的大作中提到】
: 那简化一下
: 如果只判断
: 数组里 没有 或者 有>1个 整数出现奇数次的情况
: 该如何判断呢?
: 有什么简单的方法么?

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