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

狗家面试挂经 求安慰米

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


时间复杂度常数级,每次棋盘横纵坐标各砍一半。
2^16 就进16次while循环。
已经测试跑通。

评分

参与人数 3大米 +11 收起 理由
sstcurry + 3 给你点个赞!
chloelu717 + 3 给你点个赞!
Mr.Sagemaker + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
tinylic 2018-7-12 07:23:23 | 只看该作者
全局:
浅漾 发表于 2018-7-12 05:29
然后呢 你是找到了x轴的值 在往上那个y是多少呢?x,y最后加起来输出的数又是谁呢? 二分直接找坐标不是很 ...

suixinsuoyu说的是对的,这题就是模拟quad tree的查找。楼主可以参考一下蠡口explore里的quad tree章节
https://leetcode.com/explore/learn/card/quad-tree/

评分

参与人数 1大米 +5 收起 理由
Mr.Sagemaker + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| 浅漾 2018-7-12 07:32:14 | 只看该作者
全局:
suixinsuoyu 发表于 2018-7-12 06:09
**** 本内容被作者隐藏 ****

时间复杂度常数级,每次棋盘横纵坐标各砍一半。

你是对的 确实可以二分 厉害。。
回复

使用道具 举报

🔗
 楼主| 浅漾 2018-7-12 07:37:21 | 只看该作者
全局:
suixinsuoyu 发表于 2018-7-12 06:09
**** 本内容被作者隐藏 ****

时间复杂度常数级,每次棋盘横纵坐标各砍一半。

恩 我看到他po的代码了 确实是对的 感谢你们
回复

使用道具 举报

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

使用道具 举报

🔗
StevenXie 2018-7-12 07:52:28 | 只看该作者
全局:
tinylic 发表于 2018-7-12 07:23
suixinsuoyu说的是对的,这题就是模拟quad tree的查找。楼主可以参考一下蠡口explore里的quad tree章节
...

怎么看不到这个链接?
回复

使用道具 举报

🔗
gilgamesh999 2018-7-12 08:15:08 | 只看该作者
全局:
浅漾 发表于 2018-7-12 05:44
额 string已经是中序遍历了 主要是找根 要把符号放在数字上面。。。转换成后缀是什么意思嘞?

所以这题是从后往前找+/- 作为根, 然后分割多项式成左右子树对吧. 如果前面有1X2X3X4X5X6X7X9+8楼主是怎么处理的
回复

使用道具 举报

🔗
ramuneSummer 2018-7-12 08:56:55 | 只看该作者
全局:
第一题感觉有点像变形的Hilbert Curve?

第二题数组里存的符号的意思是?如果+在-前面就是+是根的意思么

第四题有点像利口叁啾啾

LZ很厉害啊~ 祝LZ顺利~
回复

使用道具 举报

🔗
xiaozhu 2018-7-12 09:02:00 | 只看该作者
全局:
浅漾 发表于 2018-7-12 05:44
额 string已经是中序遍历了 主要是找根 要把符号放在数字上面。。。转换成后缀是什么意思嘞?

那怎么确定跟是哪个符号呢  还有怎么确定乘除优先于加减啊

评分

参与人数 1大米 +10 收起 理由
hanling + 10 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
Mr.Sagemaker 2018-7-12 12:12:06 | 只看该作者
全局:
tinylic 发表于 2018-7-12 07:23
suixinsuoyu说的是对的,这题就是模拟quad tree的查找。楼主可以参考一下蠡口explore里的quad tree章节
...

大神你真厉害哈~
回复

使用道具 举报

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

本版积分规则

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