苹果icloud-mail电面

lpj0522 发表于 2018-8-7 08:10
假设每条线起点是s，终点是e。如果s1e1和s2e2有交点，应该满足s1e2，或者是s1>s2&&e1

就感觉像李扣 伞要无

lpj0522 发表于 2018-8-7 08:10
假设每条线起点是s，终点是e。如果s1e1和s2e2有交点，应该满足s1e2，或者是s1>s2&&e1

对的，面试官提示的optimization就是这样

lpj0522 发表于 2018-8-7 08:21
就感觉像李扣 伞要无

对对，还做过这道题，面试的时候全忘记了

lpj0522 发表于 2018-8-7 08:10
假设每条线起点是s，终点是e。如果s1e1和s2e2有交点，应该满足s1e2，或者是s1>s2&&e1

如果这样的话， 连线就变成有向图了， 这个题意感觉是无向的， 我已经完全蒙圈了， 为什么能跟LC 315挂钩？

ld_xixi 发表于 2018-8-7 08:56
如果这样的话， 连线就变成有向图了， 这个题意感觉是无向的， 我已经完全蒙圈了， 为什么能跟LC 315挂钩 ...

连线什么的只是一层伪装，别想太复杂，纸上画一画吧

lpj0522 发表于 2018-8-7 09:00
连线什么的只是一层伪装，别想太复杂，纸上画一画吧

又看了下你的分析， 确实跟315很像， 只是315输出每个点的值，这个题输出总和
多谢指教， 收益匪浅

你道题真心不容易， 为什么苹果店面这么难

能不能问一下楼主当时面你的是谁么，谢谢谢谢！

忘了问楼主，面的是什么岗位？Entry-level还是Senior?

看来苹果电面也不容易