💰 薪资待遇机械工程师16*12

📍公司：PDD👜岗位：算法实习生📖问题：四道编程题： 1）幸运青蛙：T组数据，n个石板，‘1’表示有青蛙，，‘0’表示无青蛙。当最大相邻的青蛙数刚好等于9的时候，输出‘lucky’，反之输出‘unlucky’输入：110111111111110输出：lucky 思路：贪心算法 反思：多组输入输出不熟练，浪费了很多时间2）最少顾客糖果兑换卷数：n个顾客，需要兑换m个糖果，每张兑换卷能够兑换k个糖果，求最少需要多少兑换卷。其中每个顾客可以选择任意数量的兑换糖果数，其所需的兑换卷数a=（m/k），a为整数，结果取四舍五入。输入：3300100输出：2 思路：想到了鸡兔同笼问题，首先计算出每个顾...

好想看看机械大佬简历是怎么样的，找好久了都没找到工作，好多已读不回。

数组和链表区别是什么？ 访问效率：数组可以通过索引直接访问任意位置的元素，访问效率高，时间复杂度为O(1)，而链表需要从头节点开始遍历到目标位置，访问效率低，时间复杂度为O(n)。 插入和删除操作效率：数组插入和删除元素可能需要移动其他元素，时间复杂度为O(n)，而链表是需要修改指针的指向，时间复杂度为O(1)。 缓存命中率：由于数组元素在内存中连续存储，可以提高CPU缓存的命中率，而链表节点不连续存储，可能导致CPU缓存的命中率较低，频繁的缓存失效会影响性能。 应用场景：数组适合静态大小，频繁访问元素的场景，链表适合动态大小，频繁插入和删除元素的场景。 说一下队列和栈的区别 主要区别在于元素...