原文:一个朋友面试时遇到的算法题(怎么组合后得到最大整数)

最近工作比较忙,且工作重心改变,不再直接从事编程方面的工作。目前的工作,对我来说是个新领域, 我需要不断学习才能跟上脚步。人生就是充满挑战,逆水行舟,不进则退。 以下是一个朋友在北京面试时, 考官出的一道题,他当时遇到点困难,回来就跟我交流了, 题目如下: 一个正整数数组:如, 将其串起来得到能表示的最大整数 这里就是 看到这个题我立马想到,这个题毋庸置疑是 排序 。而且这个题很阴险,故意给了一 ...

2014-09-22 15:58 15 1781 推荐指数:

查看详情

一个朋友面试时遇到算法(怎么组合得到最大整数

  首先,这篇的标题是我借来的,两周前,我看过MrWrong发的一篇帖子(http://www.cnblogs.com/MrWrong/p/3986158.html),初看感觉就是一个排列问题,然后洒洒水般的写了一段,结果被版主指出误点,当时我真的头蒙了,坐在那里两个小时,想不出比较好的方法(全 ...

Sat Oct 11 18:22:00 CST 2014 35 1710
谈谈面试时遇到的uniapp框架的问题?

1、我告诉面试官,我写的是app项目,用的是uni-app框架,面试官反问我是H5?我说不是 ,就是app,面试官又说uniapp不就是H5,我当时还一愣一愣的,后来我查了一下,确实可以说uniapp是H5,虽然官网没有这么介绍,但是开发的uniapp项目相当于是H5页面,只是装在了Android ...

Sat May 15 01:06:00 CST 2021 0 14044
软件测试面试时的智力

1、某人去菜场买了两只鸡都花了6元钱,回去的时候遇到两个朋友要买他的鸡,结果一只赚了20%,另一只亏了20%,问他是亏了还是赚了,具体的金额是多少?2、有9个球,其中8个球的重量一样,有1个球偏重,现要用天平两次把那个偏重的球找出来。 3、有两根蜡烛都可以烧一个小时,现在需要45分钟应该怎么计算 ...

Fri Jan 26 05:33:00 CST 2018 0 1071
小米面试算法:求一个先升序降序得数组的最大

一个先升序降序得数组的最大值 使用遍历的方式,时间复杂度最大O(N),只需要把当前节点和前一个节点、一个节点进行比较。如果比前一个节点大,也比一个节点大,那么就是要找的数据。如果数组小于3或者找不到这样的数,返回-1. 使用logn的时间复杂度的二分查找算法: ...

Fri May 14 00:33:00 CST 2021 0 225
面试时让你说一个印象最深的bug,该怎么回答

其实,面试官并不关心你描述的这个bug是否真的有价值,或有多曲折离奇?他只是: * 了解你平时工作中的测试能力 所以,这就要求的你平时工作中遇到bug试着自己去定位,定位bug的过程远比你的单纯的执行测试用例有“价值”(自我技能提高的价值),在定位bug的过程中你需要掌握和运用 ...

Thu Jan 10 22:28:00 CST 2019 1 8102
还记得面试时算法支配的恐惧吗?

面试造火箭,上班拧螺丝 大多数程序员心里会想"总结的真精辟",当面试算法,各种“跪”、“再跪”、“还是跪”......,多少人因为算法而拿不到心仪的offer,算法毁一生啊。 智力面试时代 现在算法已经成为大厂面试的重中之重,甚至一些国外的大厂只 ...

Tue Mar 03 05:13:00 CST 2020 2 683
2019字节跳动面试时手撕代码

1.  N 阶乘末尾0的个数。 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求解法:要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2,而在0~9之间5的倍数只有一个,2的倍数相对较多,所以本题也就转换成了求N阶乘中有几个5的倍数 ...

Thu Apr 25 18:44:00 CST 2019 1 1284
2019字节跳动面试时手撕代码 54(持续更新~)

1. N 阶乘末尾0的个数。 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求解法:要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2,而在0~9之间5的倍数只有一个,2的倍数相对较多,所以本题也就转换成了求N阶乘中有几个 ...

Fri Dec 20 04:16:00 CST 2019 0 898
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM