Apple Onsite面经

继续发Apple的面经,当攒人品了,也求讨论有疑惑的题
1轮.
1.1 有一个升序列降序列组合的数组, 类似 1 3 5 7 9 7 4,求最大值 秒了
1.2 有一组从0到n编号的working node
提供以下函数:
int getNumSize(), 返回node的总长
int getCurWorkId() 返回当前context的nodeId
int blockerSender(nodeId, val) 给对应nodeId发送值为val的报文,并把
int blockerReceive(nodeId), 返回给对应nodeId一段信息表示收到blockerSender的报文
要求implement一个public void Barrier()的函数, 能把n个node在全部运行完之前截住,直到全部运行完才能进行接下来部分的code
这个没想出来,能想到的就是每个node有计数器,然而不对,另外注意node外没有global status.

2轮
设计itunes schema, album, songs, payment相关依赖,discount的logic设计,这个没什么问题

3轮
3.1 paint house, 2 colors, not repeat within 2 houses (比如WWB可以但是WWW不行) 秒了
3.2 Intersection of two LinkedLists 秒了
3.3 N个house, 位置用int[] arr表示, 每一个house接通cable盈利$x, 每一个host成本$y, 每一个cable每mile成本$z, 问怎样设计能让总bonus最大, 不必让所有house都接通cable, 只需要总利润最大

1 Like

楼主是面的是什么组

感谢楼主分享,能请问一下第一轮第二题是什么意思吗,有没有详细的例子?

感谢楼主分享!非常赞!祝好运!

请参见 https://zookeeper.apache.org/doc/r3.3.2/recipes.html 的barrier部分, redis也实现了相应的功能

host指的是什么