我要华子!!!华为0426暑期实习笔试
1、批量初始化次数(拓扑排序模拟)
某部门在开发一个代码分析工具,需要分析模块之间的依赖关系,用来确定模块的初始化顺序、是否有循环依期等问题。"批量初始化”是指一次可以初始化一个或多个模块。例如模块1依赖模块2,模块3也依赖模块2,但模块1和3没有依赖关系,则必须先"批量初始化”模块2,再"批量初始化"模块1和3。现给定一组模块间的依赖关系,请计算需要“批量初始化"的次数。
2、分配资源ID(双向链表+哈希表模拟)
给定一个管理ID的资源池,可以从资源池中分配资源ID和释放资源ID,分配方式有动态分配和指定分配,动态分配是从资源池的开始分配一个资源ID,指定分配是指定一个资源ID进行分配,无论哪种分配方式释放资源ID时都需要放到资源池的尾部。执行一系列操作后,请问资源池的第一个空闲资源ID应该是多少?
3、疯长的草
将N种不同的随机种在一块广漠无边的二维平面上(角坐标系内),给定二维数组points表示第0天所有草的初始位置,第i项points[I]=[XI,Y]表示第0天草i点[XI,YI].每天,被草覆盖的点会向外蔓延到它上、下、左、右、左上、左下、右上、右下8个邻居点。注意,初始状态下,可能有多种草在同一点上。
现给定一个整数 M,问最少需要多少天,方能找到一点同时至少有 M 种草?
一个我朋友给我的代码,一个佬,应该有点把握的,大家可以参考参考。
五一和朋友出武汉玩,各位有在武汉读书的兄弟,比较会玩的,推荐推荐,可以交流交流。
#华为笔试##暑期实习##笔试##24届##华为信息集散地#