每天3道面试题 12/15

2016-12-15 22:43 阅读 665 次 评论 0 条

汽车加油问题:一辆载油500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升,A处有无穷多的油,其他任何地点都没有油,但汽车可以在任何地点存放油以备中转,问从A到B最少需要多少油?

答案3836.5升题目可归结为求数列an=500/(2n+1)n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>6,当n=6时,S6=977.57,所以第一个中转点离起始位置距离为1000-977.57=22.43公里,所以第一次中转之前共耗油22.43*(2*7+1)=336.50升此后每次中转耗油500升所以总耗油量为7*500+336.50=3836.50升。

假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址是1100,且每个元素占两个存储单元,则A[4][3][2]的地址是多少?

答案1382

当A=2,B=3时下列程序的输出结果是多少?

答案9 分析结构体位域占3个字节,在申请空间的时候,因为M AX_SIZE定义的宏未加括号,则在编译阶段的宏替换就变成3*2+3=9个字节。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:每天3道面试题 12/15 | 术与道的分享
分类:剑指Offer 标签:, ,
1024do.com导航_术与道导航平台

发表评论


表情