sayhaha - 个人主页动态

2017-09-21 12:09

已编辑

初试中状态好久，终于收到京东的电话面试预约，约得9点开始   还算准时，9.01打过来电话。   上来确认身份之后，面试官说看你笔试成绩做的很不错，我心里一听还暗喜，觉得被夸奖了，貌似有戏。   接下来体验就不好了，   面试官：那你随便讲点什么吧，比如你的毕业设计之类的。   然后我就讲我实验室做的项目，讲了一会，他直接打断了，“行，我大概了解了”，大概是不感兴趣吧   面试官：“我看你投的是测试开发岗，那你说一下搜索框怎么测试吧”；   我:balabala...   面试官又打断：“行了，我知道了，那你说说怎么处理搜索框的空格吧（输入的字符任何位置都可能有n个空格。前面、最后的空格直接去...

携程内推小仙女：关于空格的处理（输入的字符任何位置都可能有n个空格。前面、最后的空格直接去掉，中间的空格处理为1个）思路：可以输入一个string字符串，先去除首尾空格，定义两个变量，分别从头尾进行遍历，找出第一个和最后一个字符的位置；然后寻找中间的空格，从前往后遍历，遇到字符保留，遇到空格删除，多余的空格只保留一个空格。最后输出遍历的结果。

投递京东等公司10个岗位

0 点赞评论收藏

2017-09-16 22:13

已编辑

湖南大学 Java

！！！！！大疆笔试--任务调度问题

假设有n个任务，每个任务都有解决其要花费的时间t，和该任务的deadline时间；   那么存在一个任务的最佳调度顺序，使得总共延期时间最少，输出这个最少时间？   输入首行为任务数量，接下来n行为每个任务的花费时间和deadline时间   例如   3   3 4   2 4 4 2   最佳的调度顺序是先执行第二个任务，第二个拖延为0，然后执行第一个任务，第一个延期时间为1（完成的时间点是5，deadline为4）。然后执行第三个需求，延期时间为7（完成的时间点为9，deadline为2），总共0+1+7=8   输出  8   这种任务调度问题该怎么解决，请各位大神赐教！！！

minnnng：对于任务x(a, b)如果a > b，按a的大小排对于任务y(a, b)如果a <= b，按b的大小排这两个规则应该没争议吧。现在考虑任务x(a, b), y(c, d)，不妨设a > b, c <= d，总的延迟值记为S 则如果x排在y前面有 S0 = a - b + max(0, a+c - d) y排在x前面 S1 = 0 + (a+c - b) 1、假设a+c > d, 则S0 = a - b + a + c - d = a + c - b + a - d， S0 <= S1 ===> a - d <= 0 ====> a <= d 2、假设a+c <= d ===> a <= d，则S0 = a-b，显然S0 <= S1 也就是说对于两个任务x(a,b), y(c,d)，一个满足a>b, 另一个满足c<=d，如果要使得延迟值最小，则当a <= d时，x排在y前面否则,y排在x前面。

投递大疆等公司10个岗位

0 点赞评论收藏