9.23小米笔试
编程题1,小米手机信号仿真平台。就是给定几个基站的坐标和半径还有信号强度,信号强度可以叠加,求手机在哪一个正数坐标上的信号最强。模拟不明白放弃。
编程题2,工序检查。工序之间的依赖是否可行。把工序看作节点,把依赖看作有向边,遍历看看是不是有环。感觉拓扑排序更快。
编程题2,工序检查。工序之间的依赖是否可行。把工序看作节点,把依赖看作有向边,遍历看看是不是有环。感觉拓扑排序更快。
全部评论
第一个数据范围很小,直接便历求每个点的强度就行
根据基站坐标框出来的矩形,直接遍历每个点就能出来
第二题leetcode原题,207课程表
第一题我赌它答案在基站上,然后遍历每个基站的坐标算强度然后输出最强的坐标可以过90%,后面想暴力解但是没时间写了;第二题就是leetcode原题课程表2,我有刷过a了。
第一道一看是阅读理解题就没做,最晚第二道第一道发现没时间了😂
一摸一样的题哈哈
第一题,写完遇到点问题,第二题 没时间做可恶
相关推荐