qq_30625217的博客

背景： 近日朋友公司接到一个外呼任务，利用他们自研的机器人在规定时间内要把一定数量的外呼电话全部打完，一个机器人一次只能拨打一个电话。以下是我对问题的抽象和给出的模型，可能存在错误的地方，如有发现还请指出，多谢！ 问题描述 总共有N通电话要打； 配置m个号百模块，由于电信的限制，每个模块100秒内最多只能打12通电话，假设每通电话通话时长小于100s，每天打10个小时，一个模块满负荷下每天可以拨打 10 * 3600 * 12 / 100 = 4320通电话； 假设每通电话的平均接听率为p，未接听电话需要

前几天收到了某所AI算法岗的面试邀请，被要求24小时内做完4道编程题，可以上网搜、找人帮忙，提交可执行代码和解题思路。除了参加比赛和当年研究生复试，就再也没被要求过写算法代码了，好吧反正解题也好玩，就写呗。晚上九点才拿到题，大致扫了一眼，前三题都不难，第一题考察位运算、第二题贪心算法、第三题类似动态规划也不难，不到12点就搞定了外加解题文档，第四题是按规则生成给定的序列，看着也还行，需要用回溯算法...