题目如下：
第一轮：sort an array但这个array满足一个条件, the absolute difference between the index of an element in the sorted array and the original array is less than k, k << len(arr)
然后要求你leverage this information to speed up the sorting to outperform a general algo like quicksort
第二轮：给了一个two-dim array，
有三种点，wall，empty和customer table，要求find an empty cell to place a service table so that the sum of the distance from this table to all other customer tables is shortest
google 4 summer Engineering intern2023.12
google intern是两轮coding面试，但是我有一个没面好，所以又加面了一次，结果还没出
第一轮，是面试官自己出的题，ta说并不expect做出来，只要根据思路一步一步做就行，到最后也没有要求写出完整的代码，但是面试官貌似还是比较满意的。
第二轮，是高频题900，但是我傻了，答得很不好；一开始是简化版本返回next 1 element就行，我猜之后应该要问next n。
但是我next1就写的很多bug。估计是这一轮面的很不好加面第三轮，
大概是这样的class Node
{
vector<Node*> parents;
}
一个Node有两个parents，代表父亲和母亲，然后给定两个Node，找他们到lowest common ancester的距离。整个结构感觉不能算是有单个root的tree，所以不太像常规的LCA。
无论担任什么角色，Google 都会对你的简历、动机以及为什么想专门为他们工作感到好奇。
Why Google?
Tell me about yourself
Tell me about this [past related project]that you worked on
Tell me about a challenge or conflictyou faced at your past/current job. Howdid you handle it?
Tell me about a time you had to changeTell me about a time when you had tocome up with a creative solution tosolve a problem.
Tell me about a time you createdsomething from nothingTell me about your biggestachievements in your past work
Teamwork
Tell me about how you work withdifficult people
Tell me about a time you worked on a
cross-functional teamTell me about a time you had toresolve a conflict in a teamDo you prefer working in small or largeteams?
Define your ideal work environmentand manager
How would you deal with a coworkerwho you notice is isolating themselffrom the larger group?
你可能会被问到度过困难局面的能力、你如何解决冲突等方面的问题
Tell me about a time you demonstratedleadership even though you weren't theformal manager
Tell me about a time you led a teamthrough a difficult situationTell me about a time you developedand retained team members
Tell me about a time you had to handletrade offs and ambiguity
Which traits differentiate a managerfrom a leader, and how do you rankyourself as a leader on those traits?How would you deal with a teamchallenge in a balanced way?
你可能会被问到有关您的整体项目管理理念、处理复杂和模糊情况的能力以及交付成果的经验。
Tell me about a time you had to handlea project that was lateTell me about a time you were theend-to-end owner of a project
Tell me about a time you used data tomake a critical decision
Tell me about a time you used data tomeasure impact
Tell me about a time you improved aprocess at one of your previousworkplaces
How will you go about doing this job f.;the first 90 days?
