Google 电面

两道题，题太简单了，很担忧。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

细节：
三姐迟到五分钟，问我懂不懂 tournament xxx (记不清了)，口音十分浓重（也可能是楼主英语太差）真心听不懂啊。
然后三姐说了一遍题意，楼主听不懂，问三姐能不能写下来呀。三姐嘴里虽然说「题很长不好写」但还是写了两句。结果又不写了。。。开始口述输出为什么是这样子，我立马跪了，真的听不懂啊。（心里都快想着要放弃了
我心一横，然后开始一点一点问她 n= 4 会怎么样 n=5 会怎么样 n=8 会怎么样。终于花了二十分钟把题弄明白了。
写完后，有一个小错误：从队尾拿数字 pop_back() 顺手写成了 pop_front()。三姐提示后改出来了。不知道又影响不。

第二题，不知道为啥也这么简单。估计是三姐看我英语能力不行，就给个简单的。
三姐问我懂不懂 Complete binary tree，我上来把 Full Binary Tree 的定义给她说了（第一题题意造成的）。她反问我是这样的吗，我惊醒打错了，立马改口了。
写代码还有个小错误 <= 写成了 <（忘检查了），三姐提示一下改过来了。

面完距离 45 还剩分钟（前面三姐迟到了五分钟），问了三姐俩问题，假装自己听懂了一直OK...yeah...结束了。

最近面了挺多，好久没碰到三哥三姐了。今天一碰到直接节奏打乱了，犯了上面几个小错误。不知道影不影响面试结果？

还有看了那么多面经，结果自己只碰到两个 easy 题（大概刚到 NOIP 省赛第一题的难度），我真是醉了。是不是我没戏了？





补充内容 (2019-2-28 15:06):
第一题 n=8描述的样例输出有错，应该是：
( ((1, 8), (4, 5)), ((3, 6), (2, 7)) )

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主 请问第二题构造complete tree 是需要构造一个complete tree还是要构造一个complete binary tree还是complete binary search tree？input是只有一个节点数量n吗？还是有别的input。感谢！

没怎么发过贴，忘记 hide 后面加分数隐藏了。 好像也没法编辑帖子。。。

回复看面经，谢谢楼主分享

好神奇，还有这种条件，要回复才行啊

谢谢分享 LZ不用太担心

多谢楼主分享~祝好运~~

多谢楼主分享，紫薯紫薯

看下楼主的面经