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都不用想了
相关阅读
OPT没有任何响应offer拿到了，学校却要推迟我毕业，急问好人难做呀，以后再也不refer中国人了 (转载)周二onsite，求祝福~换工作中一般多久通知现雇主《高效人士的七个习惯》【职场畅销书 中英文版+培训视频】关于OPT挂靠方法说明请教H1B的时间问题关于回绝offer的问题H1B的名额没有了，现在的身份年底到期。求建议！说说我的故事以及我该何去何从OPT明年四月一号到期Google Business Application Software Engineer公司被收购，请教H1B问题，包子答谢。问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5,问：HR通过Monster联系到我鼓励申请某职位面试坐公司订的limousine需要给司机小费么?求助！ OPT 挂靠导师会不会影响将来找工作和H1B，请有成功经历同学帮忙回答退PhD，申OPT的复杂情况，非常头疼现在计算机的工作好找么？公司出尔反尔不给办H1-B了
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。