XCode new grad 谷歌 onsite 面经

Posted 2021-04-30 XCodeCareerService

当前浏览器不支持播放音乐或语音，请在微信或其他浏览器中播放

喜欢我你就转发我，

有话说你就评论我，

都不干请你点个赞～

首先恭喜另一位 XCode 学员今天早上成功拿到谷歌 new grad full time onsite 面试！

下面是最近一位 XCode 学员的new grad full time onsite 面经。

第一轮：

1. 给出一个数 N，然后一串连续数组（其中每个数等于前一个数加一），求所有组合连续数组和为 N

2. 给一个 string，每次 remove 其中的一个 palindrome substring，求最少 remove多少次可以将这个 string 变成 empty string

第二轮：

1. house robber III

2. 给一个sorted array，求其中出现过频率超过四分之一的数

第三轮：

    leetcode 原题：Insert Delete GetRandom O(1) - Duplicates allowed

第四轮：

1. 给一个tree（非二叉树），其中有很多个节点标记了remove，求找出产生的所有subtree 的 root 节点

2. 给了一个类似于tree的图，找从 root 开始出发能走的 longest path
   

---

Xcode报名通道：

• 
  

• 18春季算法班--报名通道：

• 下面的视频是Xcode免费福利算法视频，希望同学们会喜欢～

• 谷歌onsite的一手面经题目isomorphic strings及其 follow up

• 谷歌onsite的一手面经题目：longest-substring-with-at-most-k-distinct-characters及其 follow up

• 面试高频题 Mutli-thread program V.S. Multi-process program

• 你也可以关注X老师的YouTube channel，老师的高清视频都会上传到YouTube上：http://youtube.com/singerdmx

• 想进 xcode 的刷题群，请加老师微信 singerdmx， 他会拉你进群。

长

按

关

注

解锁更多IT干货

XCODE