昨晚淘宝,没淘到
2008-10-10 16:02
239 查看
淘宝笔试竟然在晚上,郁闷死了,晚上状态不好,环境又不好。
偌大的一个大学,没有一个笔试的好地方,也是学校的悲哀。
立言厅太小,就把我们下嫁到二楼食堂,我们就在餐桌上等待淘宝工作人员给我们送上精神的食粮。
好大的一个场面,嗡嗡作响的食堂,大家都“饿”慌了呀。
淘宝题目发下来,有三页,一部分通用题目和很多职位的试题,java、c++、软测、数据库等。
偶选了java方向的开发,全是选择题,6道。
编程题貌似见过,回来一搜,果然网上到处都是。
任给一个数,如果这个数是偶数,则让它除以2,
如果这个数是奇数则加1或减1。求将它化为1所需要的最少的操作次数。
如给19:
19+1=20
20/2=10
10/2=5
5-1=4
4/2=2
2/2=1
至少进行6次操作。
想都不想就写下了一个递归算法:
int f ( int n )
{
if ( n == 1 )
return 0;
if ( n % 2 == 0)
{
return f ( n / 2 ) + 1;
}
int v1 = f ( n + 1) + 1;
int v2 = f ( n - 1) + 1;
return v1 < v2 ? v1 : v2;
}
后来想想这样重复计算太多了,性能超烂。
应该将其转化为二进制表示,当末位为0时,就右移一位;
当末位为1时,考虑加1和减1,选择使结果1的个数较少的那个操作。
个人之见,敬请指正
失败的淘宝。。。
偌大的一个大学,没有一个笔试的好地方,也是学校的悲哀。
立言厅太小,就把我们下嫁到二楼食堂,我们就在餐桌上等待淘宝工作人员给我们送上精神的食粮。
好大的一个场面,嗡嗡作响的食堂,大家都“饿”慌了呀。
淘宝题目发下来,有三页,一部分通用题目和很多职位的试题,java、c++、软测、数据库等。
偶选了java方向的开发,全是选择题,6道。
编程题貌似见过,回来一搜,果然网上到处都是。
任给一个数,如果这个数是偶数,则让它除以2,
如果这个数是奇数则加1或减1。求将它化为1所需要的最少的操作次数。
如给19:
19+1=20
20/2=10
10/2=5
5-1=4
4/2=2
2/2=1
至少进行6次操作。
想都不想就写下了一个递归算法:
int f ( int n )
{
if ( n == 1 )
return 0;
if ( n % 2 == 0)
{
return f ( n / 2 ) + 1;
}
int v1 = f ( n + 1) + 1;
int v2 = f ( n - 1) + 1;
return v1 < v2 ? v1 : v2;
}
后来想想这样重复计算太多了,性能超烂。
应该将其转化为二进制表示,当末位为0时,就右移一位;
当末位为1时,考虑加1和减1,选择使结果1的个数较少的那个操作。
个人之见,敬请指正
失败的淘宝。。。
相关文章推荐
- 昨晚淘宝,没淘到
- 腾讯、新浪、淘宝、搜狐的IP库接口,根据IP显示当地的天气功能
- 淘宝spm解密
- 电子商务行业将迎来大洗牌 淘宝小卖家该何去何从?
- 八、淘宝技术发展(分布式时代:服务化)
- 再从淘宝数据结构来看电子商务中商品属性设计
- 淘宝店铺鼠标经过放大
- 老生常谈:微博,QQ,淘宝三种开发平台对比
- 淘宝前端电话面试
- 女神瓦萨比-小黑中国力鉴淘宝给力明星店
- 关于淘宝CSV格式的研究
- 使用SignalR实时显示淘宝买家信誉及中差评信息 推荐
- 淘宝技术发展(Java时代:创造技术-Tair)
- 淘宝2011.9.21校园招聘会笔试题
- 淘宝之真心小白——内心独白
- 从P1到P7——我在淘宝这7年
- MVC入门小示例---淘宝商品的搜索和价格筛选
- 淘宝新模板市场 高级 简易 js特效 TAE以及 基础模板的区别
- 如何在淘宝购物教程
- 淘宝API应用开发小试