前一段时间去redmond参加了巨硬onsite面试。面的组是one drive & sharepoint。一共四轮,除了第一轮都有bq。
第一轮 getshortestchain。 给两个word:start, finish和一个字典,每次可以改一个字母,求通过这个字典里面能通过最少改动能把start 变成finish的path
第二轮 bq + validate bst
第三轮 bq + 刷题网上的买卖股票问题 + 一点 system design。如何设计front end api server。非常open ended的一个问题
第四轮 bq + reverse a linked list 要iterative 和recursive两种解法。recursive的解法不能改interface: def reverse(node) 必须是void function,function跑完node要指向新的linkded list的head。这个地方还挺难想的
面试之后过了一周多收到offer