m*******4
发帖数: 34 | 1 越好的两轮背靠背电面，一轮之后等了半个多小时，也没等到第二轮电面，难道是第一
轮太差了，第二轮取消了？发邮件也不回复啊，大家遇到过类似的情况吗？
——————
面完发面经，谢谢！ |
g**4
发帖数: 863 | |
g**4
发帖数: 863 | |
m*******4
发帖数: 34 | 4 first round:
Given positive integer n, find all the prime numbers <= n
因为我简历上有CUDA大素数运算的相关经历，所以面试官出题还不是随随便便的
optimization:
时间复杂度降到O(n)，联系Design pattern
second round:
找出两组数中的交集+1 billion integer, only have 1 in last 10 LSB. Sort the
numbers.
求bless！谢谢！ |
l*********u
发帖数: 19053 | 5 bless
【在 m*******4 的大作中提到】
: first round:
: Given positive integer n, find all the prime numbers <= n
: 因为我简历上有CUDA大素数运算的相关经历，所以面试官出题还不是随随便便的
: optimization:
: 时间复杂度降到O(n)，联系Design pattern
: second round:
: 找出两组数中的交集+1 billion integer, only have 1 in last 10 LSB. Sort the
: numbers.
: 求bless！谢谢！
|
g**4
发帖数: 863 | 6 bless LZ!
请问第2题是不是还可以用hashing来做？“only have 1 in last 10 LSB”是什么意思？
是ft还是intern？
【在 m*******4 的大作中提到】
: first round:
: Given positive integer n, find all the prime numbers <= n
: 因为我简历上有CUDA大素数运算的相关经历，所以面试官出题还不是随随便便的
: optimization:
: 时间复杂度降到O(n)，联系Design pattern
: second round:
: 找出两组数中的交集+1 billion integer, only have 1 in last 10 LSB. Sort the
: numbers.
: 求bless！谢谢！
|
s*******z
发帖数: 83 | 7 10 least significant bits, 所以数的范围很小, 简单计数输出就行了吧? |
