水果framework组挂经

报一个面经，本来我是iOS的，但是这个组因为是framework，所以主要是面算法，总体感觉apple的算法题很难面，不知道要问什么。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后一轮面完其实完全不想理他们了，体验太差了

还阔以。
第二题提供一个List<StringBuilder>的数据结构就好了， get没话说， add, ->没有见回车前append, 否则insert a new stringbuilder, delete也很简单。
第三题， 结构不正确的数据结构next的都是对的， 假设，结构不正确的第n个节点的prenode是随机node1, 那么你要做的是找到正确的linkedlist相对应的node, 然后附一个随机node给他， 最傻的做法是，保存所有node,  最后随机取一个， 其实， 你可以用随机样本取样的算法。
第四题，看一眼，最直观的做法就是backtracking. 然后更新结果集。
第五题，复杂度最差的是n * m, 哪来的exponential

gameboyying 发表于 2020-7-25 01:54
还阔以。
第二题提供一个List的数据结构就好了， get没话说， add, ->没有见回车前append, 否则insert a  ...

请教第二轮List的数据结构怎么通过行和列快速插入信息？要注意这里插入删除大量数据之后，原有的数据行和列都会改变，所以需要动态的改变行和列的index

论坛匿名用户 发表于 2020-7-25 02:06
请教第二轮List的数据结构怎么通过行和列快速插入信息？要注意这里插入删除大量数据之后，原有的数据行和 ...

不需要。 每次操作，clone一个， 然后再复制回去。

gameboyying 发表于 2020-7-25 03:12
不需要。 每次操作，clone一个， 然后再复制回去。

那下一行的数据怎么修改呢？没太明白，每次复制回去不是也只修改当前层吗？每一层能包含的内容是有上限的，比如只有100个字符，插入20个字符后超出的20个字符就要添加到下一行。这样每次操作worst case时间复杂度就是O（m*n）m是需要插入的字符数，n是剩下需要修改的行数。

楼主可以说下是哪个framework组吗

第四轮感觉是贪心做法？
对于每个颜色的国家统计下，从大到小依次取出，直到覆盖所有国家

请问楼主是用什么语言面的呢？

第二题是不是可以用 [[Character]]来做呢，每行是一个char的数组，然后整个file也是一个arr

woshiduga 发表于 2020-7-27 08:03
第四轮感觉是贪心做法？
对于每个颜色的国家统计下，从大到小依次取出，直到覆盖所有国家

这个例子
US red white
cananda red white
china red yellow
japan white
UK red yellow
Korea yellow

red 4个 yellow 3个 white 3个
贪心会选出red yellow white
实际答案应该是 yellow white

这道题其实DFS可以解，所有颜色都试一下，直到找到所有国家，但不知道是不是最优