![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试笔试
追光者2020
没有实力的愤怒毫无意义。
展开
-
7.31猿辅导笔试题:箱子问题(栈的应用)
题目描述[]3表示3个箱子,[[]3]2表示2个大箱子,每个大箱子里面有3个小箱子,一共8个箱子。题目给定的样例有:样例1:输入:[ ][ ][ [ [ ]3[ ]2]2]2输出:28样例2:输入:[ ][ [ ][ ][ ]2]3输出:16解题思路:栈的应用。分析样例1可以得到一个计算式子1+1+((1 × 3+1 × 2) × 2+2) × 2 + 2 再进一步化简得到 1+1+((1 ×3+ 1 × 2+1) ×2+1) ×2 ,下意识就知道需要使用栈来计算了,但是有个问题,什么时原创 2021-07-31 21:41:29 · 279 阅读 · 1 评论 -
leecode 386 字典序排数(腾讯面试笔试题)
题目描述给定一个整数 n, 返回从 1 到 n 的字典顺序。例如,给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。链接:https://leetcode-cn.com/problems/lexicographical-numbers如下图所示,字典序排列可以使用如下的树结构来表示,一种暴力的做法是将数字转化为字符串,然后将字符串排序,此时的时间复杂度为O(n l原创 2021-04-16 21:18:41 · 99 阅读 · 0 评论 -
毒老鼠(阿里面试中的笔试题)
题目描述1000瓶水,有1瓶有毒,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药?如果1000瓶里有2瓶毒药,需要多少只小鼠?解题思路先假设有八瓶药水,三只老鼠表示药水,三只老鼠分别表示二进制的三位,每一位中0表无毒,1表示有毒。那么如果老鼠对应的位置为0,则表明该位为0,否则该位为1。例如110,就表明老鼠1死亡,老鼠2活着,老鼠3死亡。检测老鼠1,就需要使用这四个瓶子,将这些瓶子药水混合, 100 101 110 111 (十进制为4,5,6,7)为什么使用这四个数字呢原创 2021-04-16 19:53:56 · 893 阅读 · 1 评论