logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
贡献电面 (A)
avatar
贡献电面 (A)# JobHunting - 待字闺中
w*s
1 楼
A -> 亚马逊
0. 介绍自己
1. 介绍遇到的最据挑战性的项目以及收获和体会
2. 项目中最困难的问题，解决方法，收获及体会
3. 解释进/线程，竞态条件
4. 百万个网页上有同一个电话号码A (可以以不同的格式存在， 比如123-456-7890 和
(123) 456-7890)，如何最有效地把A替换成号码B
5. (写代码) 给一整数，判断二进制格式里是否有奇数个1
6. (写代码) 一道简单应用题，实质就是在广度和深度优先搜索里面挑一个实现下，然
后分析比较下复杂度
7. 问问题
avatar
d*k
2 楼
4和5 怎么做的阿？

【在 w**s 的大作中提到】
: A -> 亚马逊
: 0. 介绍自己
: 1. 介绍遇到的最据挑战性的项目以及收获和体会
: 2. 项目中最困难的问题，解决方法，收获及体会
: 3. 解释进/线程，竞态条件
: 4. 百万个网页上有同一个电话号码A (可以以不同的格式存在， 比如123-456-7890 和
: (123) 456-7890)，如何最有效地把A替换成号码B
: 5. (写代码) 给一整数，判断二进制格式里是否有奇数个1
: 6. (写代码) 一道简单应用题，实质就是在广度和深度优先搜索里面挑一个实现下，然
: 后分析比较下复杂度
avatar
w*8
3 楼

4是考regular expression 吧，替换一下就好
5的话就是数二进制1的变形，
while(n>0){
n=n&(n-1)
count++;
}
return (count%2==1)

【在 d**k 的大作中提到】
: 4和5 怎么做的阿？
avatar
s*k
4 楼
跪了。。。

【在 w**s 的大作中提到】
: A -> 亚马逊
: 0. 介绍自己
: 1. 介绍遇到的最据挑战性的项目以及收获和体会
: 2. 项目中最困难的问题，解决方法，收获及体会
: 3. 解释进/线程，竞态条件
: 4. 百万个网页上有同一个电话号码A (可以以不同的格式存在， 比如123-456-7890 和
: (123) 456-7890)，如何最有效地把A替换成号码B
: 5. (写代码) 给一整数，判断二进制格式里是否有奇数个1
: 6. (写代码) 一道简单应用题，实质就是在广度和深度优先搜索里面挑一个实现下，然
: 后分析比较下复杂度
avatar
a*r
5 楼
4. sed -i 's/A1/B' file1
5. count the number of 1s in x.
int cnt = 0;
while(x){
cnt++;
x = x&(x-1);
}
return cnt %2;
avatar
l*b
6 楼
不太懂。
如果数1的个数，为什么不直接用bit shifting？感觉应该有更简单的解法。。。高手
上啊。。。
avatar
g*j
7 楼
bit shifting 需要shift 32次 这样只需要shift 1的个数次。

【在 l********b 的大作中提到】
: 不太懂。
: 如果数1的个数，为什么不直接用bit shifting？感觉应该有更简单的解法。。。高手
: 上啊。。。
avatar
l*u
8 楼
bless

【在 w**s 的大作中提到】
: A -> 亚马逊
: 0. 介绍自己
: 1. 介绍遇到的最据挑战性的项目以及收获和体会
: 2. 项目中最困难的问题，解决方法，收获及体会
: 3. 解释进/线程，竞态条件
: 4. 百万个网页上有同一个电话号码A (可以以不同的格式存在， 比如123-456-7890 和
: (123) 456-7890)，如何最有效地把A替换成号码B
: 5. (写代码) 给一整数，判断二进制格式里是否有奇数个1
: 6. (写代码) 一道简单应用题，实质就是在广度和深度优先搜索里面挑一个实现下，然
: 后分析比较下复杂度
avatar
w*s
9 楼
第5题
return (__popcnt(x) % 2) == 1;

【在 w**s 的大作中提到】
: A -> 亚马逊
: 0. 介绍自己
: 1. 介绍遇到的最据挑战性的项目以及收获和体会
: 2. 项目中最困难的问题，解决方法，收获及体会
: 3. 解释进/线程，竞态条件
: 4. 百万个网页上有同一个电话号码A (可以以不同的格式存在， 比如123-456-7890 和
: (123) 456-7890)，如何最有效地把A替换成号码B
: 5. (写代码) 给一整数，判断二进制格式里是否有奇数个1
: 6. (写代码) 一道简单应用题，实质就是在广度和深度优先搜索里面挑一个实现下，然
: 后分析比较下复杂度
avatar
w*s
10 楼
popcnt只要1个cpu cycle.

【在 g***j 的大作中提到】
: bit shifting 需要shift 32次 这样只需要shift 1的个数次。
avatar
z*e
11 楼
5用xor做
4我也想到了用regular expression
不过感觉这个要实现起来，真麻烦啊
都忘得差不多了，如果真写起来的话
跪了
avatar
w*r
12 楼
靠，这么难，连amazon都不用想了
相关阅读
codereview的正确姿势uber的background check (转载)怎么知道startup offer的stock options的价值感谢美国的培育 (转载)学Java真的没有前途了吗fb 侮辱性包裹马云从阿里巴巴退位后，去联合国总部上班打卡啦在单位被边缘化怎么办美东初冬，腿上冷了咋办？坚决抵制 骗人骗钱的 IT 培训班 ！！！ (转载)G家T4->T5 promo毕业六年，不知道做什么工作好怎么办36岁了，总想辞职，对工作有抵触心理ME硕士刷题进IT公司身份问题如何选择offer letter还没看到，先收到了background check email...现在还有没有失业三个月以上不自己买保险就要罚款的事？对话某Salesforce经理在美国，赚25万美刀年薪，越来越难了看看： 在美国有钱是如何让鬼推磨的。 (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。