← 返回分类列表

编程与算法

题目 2505 · 高频 95

5.代码题，在这个地方我前面已经开了共享桌面，然后她说代码题链接发到邮箱了，我就切到邮箱的界面了，直接让面试官看到我邮箱里一堆别的公司发给我的邮件了，犯了大忌了😭题目是找出数组里k个最小元素，应该用排序算法，然后我先用了简单的，然后准备用快排，快排之前练过，但是这次写的总报错，鼠鼠太菜了😭然后我就跟面试官详细讲了快排的思路

1

编程与算法

阿里巴巴

查看详情 →

第二道算法题：面试官自己出的，要求输入整数n，返回长度为n、仅有元音（a,e,i,o,u）组成的字符串数量，比如n=2则返回15，因为['aa','ae','ai','ao','au','ee','ei','eo','eu','ii','io','iu','oo','ou','uu']共15个元素。（没最后调通，但思路大概是对第n层分为5个部分，分别是第n-1层的5部分和、4部分和、3部分和.....）用递归或者动态规划解。

1

编程与算法

美团

查看详情 →

有n(1<=n<=100)个魔法课程，每个魔法课需要mana[i]点法力学习，学习后能增强power[i]点法强，你只有M(1<=M<=1000)点法力值来学习，同时呢，你可以选择不同的楼层学习课程，共有m(1<=m<=5)个楼层，每个楼层有一个bonus[j](1<=bonus<=3), 即在第j层学习时，增强的法强和消耗的法力都×bonus[j], 你必须按顺序学习课程。 问你可以获得的最大法强

1

编程与算法

拼多多

查看详情 →

7. 手撕，“我们来做个java题目吧”（找了半天），把"hello world"翻转成"world hello"这种的，这里面试官关了摄像头，秒a后半天不见人，一会来了之后指着我的reverse函数说怎么用了java自带的，lz诧异之余自己写了个，然后叫我介绍这个reverse函数的逻辑……这有啥好介绍的，硬着头皮介绍完（这里面试官又不见了，秒赤reverse后半天才现身）

1

编程与算法

腾讯

查看详情 →

解法：先排序数组，然后计算平均值（avg），接著用左右指针分别指到数组开头和结尾，假如右指针 > avg返回false，如果price[right]==avg，则right--；如果prices[left]+price[right]，left++, right--；如果prices[left] + prices[right] > avg直接返回false。当 left > right 退出循环，代表平分完了，返回true。但这样过不了所有用例，假如avg为5，已经挑选了3,1，还可以再拿一个 1，所以当prices[left] + prices[right] < avg需要用 temp 变量来保存上次选取的值，判断是否等于avg时考虑temp+price[right] == avg。

1

编程与算法

VIVO

查看详情 →