Block/Square SDE 电面+on site

大致时间线：
Day 1 - Recruiter Phone chat 30min
Day 9 - Technical interview 60min (coding)
Day 19 - Virtual onsite 60min coding + 60min coding + 60min system design + 60min previous experience + 30min hiring manager + 15min recruiter chat

Technical interview：

• Part 1: Given an arbitrary string, give me a mapping between character and the number of times that character occurs.
  

"aabbbbbcDDD" => a -> 2, b -> 5, c -> 1, D -> 3

• Part 2: convert the map in the first step into a binary tree.
  

We take the two nodes with the lowest count as the starting points of our tree. (c, 1)
The count of the parent node should be the sum of its children’s counts. The character of the parent node doesn’t matter ("#" is used here).
Our tree now looks like this:

         (#, 3)
        /       \
     (a, 2)    (c,1)

We take the next node with the lowest count and add it as a sibling of this tree. Continue in this way for all characters and we get:
(#, 11)
    /    \
(b,5)    (#, 6)
         /   \     
    (D, 3)   (#, 3)
             /    \
        (a, 2)    (c,1)



Return a pointer to the root of that tree.


Virtual onsite

Q1: Overview: In MotoGP motorcycle racing, there are 10 races in a season.

[ ["lorenzo", "hayden", "dovizioso", "rossi", "marquez"],
  ["marquez", "hayden", "rossi", "dovizioso", "lorenzo"],
...]

Points are awarded to each

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

mpionship, and if so, who is the winner.

Expected results (formatting may vary):
race 1
no winner yet


...
race 8
no winner yet # tie
race 9
we have a winner after 9 races! marquez
race 10

Q2: 和地里这个一样：https://www.1point3acres.com/bbs/thread-878359-1-1.html

System design: Hotel booking

Previous experience: 使劲吹就对了

对Previous experience这一块一直很发怵，对于以前工作打酱油为主的，感觉没啥可说的，这个到底应该怎么准备？如果瞎吹的话，人家问深一些，不是很容易露馅儿吗？

diemenju 发表于 2023-7-7 10:44
对Previous experience这一块一直很发怵，对于以前工作打酱油为主的，感觉没啥可说的，这个到底应该怎么准 ...

这个我觉得确实需要平时积累+充分准备。如果觉得平时积累不够就充分准备。我大概准备了以下几点：
1. 把你们team的主线业务能流畅的概括出来，其中的大结构和技术栈都能说清楚
2. 选三个你做过比较大的project仔细准备。中间最好设计一点故事性，比如遇上什么困难，怎么解决的，最终成果怎么样。并且故事要体现出你的分析问题，解决问题，人均沟通，灵活应变，等等能力。
3. senior一点的位置还需要准备leadership和mentorship的例子。

很大程度也看面试官和你各自对于你previous experience涉及的相关领域的熟悉度，面试官很熟就有可能问出来很难的问题，你很强也就能应对的了一切问题。放轻松一点，再摸鱼你对你的领域也是有一些经验的，也肯定有面试官不懂 你可以impress到他的点。

感觉这些题一问一问还是有难度设置梯度在那边的，挺人性化的

NicoleXiaoday 发表于 2023-7-8 01:28
这个我觉得确实需要平时积累+充分准备。如果觉得平时积累不够就充分准备。我大概准备了以下几点：
1. 把 ...

谢谢！！！！

binary tree不会做啊