Google 2019 暑期实习二面+timeline

good-luck 发表于 2018-12-4 06:13
Heap的node可以改数据结构么 记录孩子？

额题目给的那个max heap不能改，做BFS的时候你可以自己建个maxheap或者Java里叫priority queue用来存node

多谢楼主分享呀～！

offeriscoming 发表于 2018-12-4 06:58
是的，是个binary tree，其实就是Java里priority queue的底层数据结构

java底层是用array实现priorityqueue的吧？而且感觉我们并不能访问底层的数据结构吧？不是都封装起来了吗？

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

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

感谢楼主 请问楼主“看一个string是不是合规的collapsible单词”这题怎么做的  我的想法是暴力DFS
great 有4个孩子 reat geat grat gret grea
看看4个孩子能不发返回true
不过这样的复杂度会不会很高
T(m) = m*T(m-1) => T(m) = m!

emmmmlz能不能再描述下maxheap那道题的意思，maxheap里面是按照什么进行排序的,node.val or priority? 然后题目要求的topk是什么top, 前k个最大的node.val 还是priority？？
麻烦lz啦！

maxheap那道题不是说不能改动那个maxheap本身么？那还能用pop么？是不是换成peek比较好，得到root，存进priority queue,再poll出来，把node.left, node.right add进pq里这样子？