面试的时候爱问的两道题
2008-07-16 16:42
246 查看
好久不写技术贴了,决定换一下思维,写个算法相关的。
最近面试的时候,很喜欢问两个算法问题。
问题1:阿拉伯数字的金额转换为中国传统的汉字形式。
问题2:不增加变量,交换两个数值变量的值。
先说问题2,因为问题2最简单。
很显然,要想不增加变量,交换两个变量的值,只可能做加减乘除运算。用对应的加减法或者乘除法都可以做到。举例:a=5;b=8。
加减: a=a+b=5+8=13;b=a-b=13-8=5;a=a-b=13-5=8;
a=a-b=5-8=-3;b=a+b=-3+8=5;a=b-a=5-(-3)=8;
同理,乘除。
我觉得此题主要是考一个人的思维。但是面试的人,大部分都不会做。
再说问题1:还是大部分人不会做。现提供本人思路如下:
分析问题:a、小数点之前为整数,小数点后只有两位,为角分。
b、小数点之前个位单位为元,依次为元,十,百,千,万,十万,百万,千万,亿……
c、每位的数字对应为:零、壹、贰、叁、肂、伍、陆、柒、捌、镹。
d、在操作中,数值运算和数组操作性能最快。
思路:a、用两个数组,array1[10]、array2[]按下标为0、1、……的顺序分别存储零、壹、贰、叁、肂、伍、陆、柒、捌、镹。和元,十,百,千,万,十万,百万,千万,亿……
b、针对整数部分,从十开始除,余数转换为汉字,取对应余数值得数组array1[余数]所对应的值。取得到的商,并记录除的次数。次数对应为array[次数]的汉字。拼接。
c、反复第二步,直道商为0。
d、其中余位为0时特殊处理。
e、小数点后统一处理两次。不做讲述。
举例:234.12。整数为234。
234/10 商23 余4 除次数为0 array1[4]+array2[0]=肆元
23/10 商2 余3 除次数为1 array1[3]+array2[1]=叁拾
2/10 商0 余2 除次数为2 array1[2]+array2[2]=贰佰
合起来就是贰佰叁拾肆元。
此题考的是拿到问题后的分析思路和基本功。可能每个人的实现方法不一样。可能是紧张吧,面试的时候,大部分人都答不出来。
最近面试的时候,很喜欢问两个算法问题。
问题1:阿拉伯数字的金额转换为中国传统的汉字形式。
问题2:不增加变量,交换两个数值变量的值。
先说问题2,因为问题2最简单。
很显然,要想不增加变量,交换两个变量的值,只可能做加减乘除运算。用对应的加减法或者乘除法都可以做到。举例:a=5;b=8。
加减: a=a+b=5+8=13;b=a-b=13-8=5;a=a-b=13-5=8;
a=a-b=5-8=-3;b=a+b=-3+8=5;a=b-a=5-(-3)=8;
同理,乘除。
我觉得此题主要是考一个人的思维。但是面试的人,大部分都不会做。
再说问题1:还是大部分人不会做。现提供本人思路如下:
分析问题:a、小数点之前为整数,小数点后只有两位,为角分。
b、小数点之前个位单位为元,依次为元,十,百,千,万,十万,百万,千万,亿……
c、每位的数字对应为:零、壹、贰、叁、肂、伍、陆、柒、捌、镹。
d、在操作中,数值运算和数组操作性能最快。
思路:a、用两个数组,array1[10]、array2[]按下标为0、1、……的顺序分别存储零、壹、贰、叁、肂、伍、陆、柒、捌、镹。和元,十,百,千,万,十万,百万,千万,亿……
b、针对整数部分,从十开始除,余数转换为汉字,取对应余数值得数组array1[余数]所对应的值。取得到的商,并记录除的次数。次数对应为array[次数]的汉字。拼接。
c、反复第二步,直道商为0。
d、其中余位为0时特殊处理。
e、小数点后统一处理两次。不做讲述。
举例:234.12。整数为234。
234/10 商23 余4 除次数为0 array1[4]+array2[0]=肆元
23/10 商2 余3 除次数为1 array1[3]+array2[1]=叁拾
2/10 商0 余2 除次数为2 array1[2]+array2[2]=贰佰
合起来就是贰佰叁拾肆元。
此题考的是拿到问题后的分析思路和基本功。可能每个人的实现方法不一样。可能是紧张吧,面试的时候,大部分人都答不出来。
相关文章推荐
- 面试的时候给出了两道SQL方面的题【分页、Over方面应用】
- 面试开始的时候,我会让面试者选择一个
- 在面试那一天,老板问你:准备什么时候离职?
- 面试时候遇到的一个问题:禁用cookie后还能使用session吗?
- 【转】求职面试的时候如何谈薪酬待遇
- Android的打包过程 (面试的时候有可能会问)
- 在北京软通动力面试的时候难倒我的三个题目
- 是时候给糟糕的技术面试来场革命了
- 浪潮面试――答错的两道题
- 去一家公司面试时候即兴用CSS实现横向二级菜单_网页代码站(www.webdm.cn)
- 面试:这个时候、这样谈薪成功率最高!
- 【100题】第四十五题 雅虎面试两道题(矩阵判断、数组划分)
- •当对自己的技术足够自信的时候,拼的就是RP和面试技巧了(转)
- 面试时候的问题---转
- 面试的时候怎样回答技术面试题?
- 【Java】代码块的概述和分类(面试的时候会问,开发不用或者很少用)
- 一些面试时候可能遇到的问题
- 面试时候经常会问的一些问题(不断补充中) - BeanSoft
- 逻辑思维和智力题,面试的时候会经常被问到
- 在 Visual Studio 2005 里面试图调试项目的时候出现错误信息:“无法启动调试 绑定句柄无效”。