📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 31
跳转到指定楼层
上一主题 下一主题
收起左侧

🐶虚拟上门

🔗
匿名用户-WWR2G  2021-4-21 06:36:40 |倒序浏览

2021(1-3月) 码农类General 本科 全职@google - 内推 - Onsite  | | Other | 其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
一轮BQ
四轮算法
1、 联通岛屿 + 杨辉三角
2、连续k项乘积
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
么办 ,如果是国际象棋皇后怎么办

太难了

评分

参与人数 12大米 +24 收起 理由
amy1991 + 1 赞一个
tough2016 + 2 给你点个赞!
yufeiquan + 1 欢迎分享你知道的情况,会给更多积分奖励!
匿名用户-IZ71E + 7
edyyy + 3 安慰一下,太难啊

查看全部评分


上一篇:脸熟
下一篇:9 chapters 系统设计分享
推荐
Nibiru 2021-4-21 12:40:38 | 只看该作者
全局:
第三题是不是morris遍历啊?
不是说带人名的算法不会考吗?
谷歌不讲武德
回复

使用道具 举报

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

使用道具 举报

全局:
麻烦各位大佬看看,verify一下:
  1. void freeTree( TreeNode*& root ) {
  2.     while ( root != NULL ) {
  3.         TreeNode* cur = root;
  4.         TreeNode* parent = NULL;
  5.         while ( cur->left != NULL ) {
  6.             parent = cur;
  7.             cur = cur->left;
  8.             if ( cur->left == NULL ) {
  9.                 if ( cur->right != NULL ) {
  10.                     cur = cur->right;
  11.                 }
  12.             }
  13.         }
  14.         if ( parent == NULL ) {
  15.             TreeNode* tmp = root;
  16.             root = root->right;
  17.             delete tmp;
  18.             continue;
  19.         }
  20.         if ( parent->left != NULL ) {
  21.             parent->left = NULL;
  22.         } else {
  23.             parent->right = NULL;
  24.         }
  25.         delete cur;
  26.     }
  27. }
  28. int main() {
  29.     TreeNode* root = new TreeNode( -1 );
  30.     TreeNode* a = new TreeNode( 0 );
  31.     TreeNode* b = new TreeNode( 1 );
  32.     TreeNode* c = new TreeNode( 2 );
  33.     TreeNode* d = new TreeNode( 3 );
  34.     TreeNode* e = new TreeNode( 4 );
  35.     TreeNode* f = new TreeNode( 5 );
  36.     root->left = a;
  37.     root->right = b;
  38.     a->left = c;
  39.     a->right = d;
  40.     b->left = e;
  41.     b->right = f;
  42.     freeTree( root );
  43.     assert ( root == NULL );
  44. }
复制代码
回复

使用道具 举报

全局:
祝楼主好运~请问杨辉三角那道题是什么样的?谢谢楼主!
回复

使用道具 举报

🔗
2Hurric 2021-4-21 11:45:58 | 只看该作者
全局:
第三题是不是root=Null然后交给gc就好了(逃

咳咳,请问一下这个是不是想问morris postorder啊,也太难了吧😭
回复

使用道具 举报

🔗
Nibiru 2021-4-21 12:41:45 | 只看该作者
全局:
第四题给的数据规模很小,是不是就是dfs暴力就可以了?
回复

使用道具 举报

🔗
PocketOffer 2021-4-21 13:13:49 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
jil261 2021-4-22 01:10:06 | 只看该作者
全局:
vanquishz 发表于 2021-4-21 07:13
已加米。楼主不开空间释放一棵树是什么意思可以讲讲吗?

就是C++里面要free 一颗二叉树,不让用递归
回复

使用道具 举报

🔗
jil261 2021-4-22 01:10:50 | 只看该作者
全局:
teletubbylalala 发表于 2021-4-21 09:42
祝楼主好运~请问杨辉三角那道题是什么样的?谢谢楼主!

就是生成一个杨辉三角,很简单的一层一层生成
回复

使用道具 举报

🔗
jil261 2021-4-22 01:11:39 | 只看该作者
全局:
aug828 发表于 2021-4-21 12:40
第三题是不是morris遍历啊?
不是说带人名的算法不会考吗?
谷歌不讲武德

这题不会, morris没有掌握
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表