microsoft前端电面

感觉平台上面前端面经很少。最近一直在面前端岗,感觉和general SDE还是有不小区别的。今天分享下最新的微软前端电面。(都是用JavaScript写的)

  1. reverse words in a string。
    input: I love programming
    output: programming love I
    十分简单,但是不让用JavaScript里面的split。就用recursive做的。然后举了几个特殊的test case。

  2. an array of integers, if we can make it non increasing by at most moving one number.
    65423 => true. only move 2 to make it as 65432
    65234 => false
    十分简单。一个for loop最多只能有一个i => nums[i] < nums[i+1] 就可以。

  3. 用queue实现 stack
    前提是queue这个数据结构已经有了,具备的方法有。dequeue、enqueue。

整体前端算法要比较简单。但是一般都会考前端相关的问题。希望对大家有帮助。

2 Likes

十分感谢

感谢分享 不知道前段是不是真的比普通sde简单