首先说一下我本人是C#的,可能不同语言会有一些出入
废话少说进入正题
1、印象最深的一个是你在一个十层楼的电梯里,每层停一次,每个电梯门口都会有一颗大小不一的钻石?你只能拿一次,如何拿到最大的那一颗?
从来没有见过或者听过的一道题,当时我的第一想法就是这不是代码题,是考察思维的。
我就想先看看大致都有多大,但是也不能看太多,毕竟总共也就十层,理了一下思路,对半分吧。
先看前五层,挑出来一个最大的,然后在后五层里去找跟最大的那颗最接近的或者比最大的那颗还要大的钻石?假如第6层就遇到比前五层最大那颗都要大的钻石的话,果断拿,不要犹豫不要贪得无厌。
以上就是我的思路 粗体是答题内容,不过后来因为别的原因还是没去那家公司,今天突然想起来我就百度了一下,发现跟百度知道里这个浏览量4W+的回答几乎一样,挺开心的,看来我思维还算OK哈哈哈哈(膨胀了)记录一下。
2、不使用第三个值,交换a、b。
学生时代教的都是用中间值交换,突然遇到这种题我有点懵,直接就跳过了,后来回来百度了一下有好几种方法,记录一下
- 加减法:
该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失。(如果数值太大会溢出)
a = a + b;
b = a - b;
a = a - b; - 乘除法:
可以处理整型和浮点型变量,但在处理浮点型变量时也存在精度损失问题。而且乘除法比加减法要多一条约束:b必不为0。
a = a * b;
b = a / b;
a = a / b; - 异或法:
不是太理解,这里不写了。
3、一般都会有冒泡排序,人人都滚瓜烂熟的吧应该这个就不写了。
------------------------------------------------------------------------2019.3.26----------------------------------------------------------------------