Oscar Health Onsite 挂经

电面1轮+4轮onsite
电面:LC133
Onsite:
0. Team Lead聊简历,讲公司的技术。

  1. Morse Code转String,String转Morse Code。类似LC91,不同的是需要输出所有种可能。
  2. 逆向打印linked list。讨论有多少种方法,优劣比较,最后问如果单机内存放不下这个linked list怎么做,要写这个题的代码。
  3. LC322
    挂了。

lz 覺得掛掉的原因?

我個人認為他家也是蠻玄的…

不知道,觉得很稳的,两天后就拒了。问HR要feedback也不给。

你好楼主,请问你还记得怎么做morse code那道题么?比LC91难很多啊,需要注意哪些edge case呢?

我用的是backtrack的方法,其实不难,但LC91用的是dp

我LC91做出来了,可是用相同的方法求不了完整的答案。backtrack怎么做啊?这样速度不会很慢吗?

他们家一年好像也招不了几个人吧

请问楼主方便分享一下oa吗?

忘记了…

请问onsite 2逆向打印linked list楼主说了几种方法?