2020109 Oracle OCI Security 组面 offer经

Oracle OCI Onsite 2020/01/09 西雅图
Security 组面 offer经

hiring manager - Karan
Seattle - Russell Investments Center

1⃣️ 中国小姐姐 April Chen
最尴尬不过 她在reception 领我去面试那个房间，中间寒暄了好多 然后坐下来问我tell me about yourself....我还以为她是recruiter...原来是面试官 然后就愣了一下

题1: char[][] 只有 0 和 1，输出 int[][]  表示每个位置到任意 0 的最短距离。clarify 是否是valid input（非null且不包含其他char）要注意corner case 整个board 没有0 的情况，所以需要 prefill res int[][] 全部为 Integer.Max_Value ；

题2: follow up 如果 board 特别大怎么办？cannot fit in memory，放disk/db，分批次load进来，第一次 自上而下，从左到右 从右到左更新；再从下往上load一次array 自下而上 从右到左 从左到右更新；时间复杂度不变。.......我也不知道对不对.

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

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

y: 寻找新挑战+perm身份
题2: principle 喜欢哪一条：jerk。追问 tell me about a time you choose to be a jerk
题3: array of object 画了一黑板符号，让我输出一个升序 一个降序 array。clarify 升序降序 顺序是怎么定义的，他说随便给出一种，我说用hashcode的比较，可以改写这个object的 comparable ，override compareTo；或者重新定义sort 的 comparator。。。 他非说还有一种方式，后来聊出来了是 改写 array 的 comparator...
题四：问他问题

面完不到仨小时就收到了offer电话约第二天谈package

monsterzpc 发表于 2020-2-6 16:46
另外楼主接offer了, 想加个微信交流下不知道方便不

我没有接offer耶

楼主没有考到system design哎

joker468 发表于 2020-1-29 11:05
楼主没有考到system design哎

因为面的是 ic 2，也就是 SDE 1～～ 没到两年都不会考到 system design 的吧。但实际上 follow up 总会问到 input特别大 内存放不下

https://drive.google.com/file/d/ ... -D/view?usp=sharing

Oracle Principle 链接 ⬆️

题一是怎么解得啊?

monsterzpc 发表于 2020-2-6 16:37
题一是怎么解得啊?

BFS ，建一个 virtual node 到所有 0 距离为1 ～

凌青eryu 发表于 2020-2-7 05:44
BFS ，建一个 virtual node 到所有 0 距离为1 ～

谢谢字数字数

另外楼主接offer了, 想加个微信交流下不知道方便不

是不是input过大内存放不下这种问题都可以用存到db里面然后分批load出来解答