淘宝-技术类岗位-笔试经验

以下内容来自于应聘者回忆整理

很多同学都想得到淘宝的实习或者校招机会。那从过来人的角度谈谈,要通过淘宝的实习、校招面试,都有哪些经验和注意事项呢?今天就跟大家分享一下。

1、给一个前缀表达式,如何求其中缀表达式。

2、函数 f【1001】=0,f【1011】=1,问可以成为 f 的表达式的是?

3、100 用户,每人好友约 10 个,如何准实时显示好友状态;当用户增至 100 万时候,会出现什么问题,你之前的方 案是否仍然可行

100万,2^20,需要至少20个bit来对100万个用户进行编号。
用int s[2^20]来标记相应的用户是否登录。
用int s[2^20][1000]来记录每个用户有哪些好友。
一台64位的服务器是能够处理这些数据,但通常一台服务器没有足够的吞吐能力来处理100万用户的登录、状态更新。
4、请问-73 的补码是多少?

先说73,十进制的73转为二进制:(73)10=64+8+1=2^6+2^3+2^0=(1001001)2,这里数一下二进制7位,正数的符号位是0,用8位表示的话,所以加上符号位后73的原码=01001001,正数的反码,补码都和原码一样,所以都是01001001....
计算机中的负数是以其补码形式存在的 补码=原码取反+1,也就是10110111

5、两个有序列表连接成一个,最少比较次数。

最少的比较次数是当一个有序表A的所有元素都大于另一个有序表B的所有元素时。 当A表中的第一个元素与B表中的所有元素比较一次,并发现该元素大于B表中的最大元素时, A表剩下的所有元素都不需要再比较,直接依次添加在B表的末尾。 所以 该过程一共比较了N次

6、html vim 里怎么换行(命令模式和 insert 模式)

想要更多阿里巴巴实习、校招的机会。请点击这里

  • 1、刺猬实习遵循行业规范,任何转载的稿件都会明确标注作者和来源
  • 2、刺猬实习的原创文章,请转载时务必注明"来源:刺猬实习",不尊重原创的行为刺猬实习或将追究责任
  • 3、作者投稿可能会经刺猬实习编辑修改或补充。

相关推荐