注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
本帖最后由 匿名 于 2022-10-6 16:24 编辑
暑假 八月多的面试记录了:
1.phone interview:
min-heap的数组实现(push, pop),下推和上推,本科 数据结构的内容,
1)push: 上推,插list尾,然后和父节点比较,小的值放父节点上;直到满足 父节点小于子让机器人退回来。。。纠结了好久backtrack要怎么写;(总之 还是自己对dfs,backtrack概念不熟)
就没做出来,突然发现19年的面经里有这题;(觉得如果没有提前写过,现场写出来 挺难的,还要记录状态表示,虚拟下标啥的) |