摘要：
题目描述：编写一个高效函数，找到字符串中首个非重复字符。如"total"首个非重复字符为'o'，"teeter"为'r'。（时间复杂度最好为O(N)）思路：字符串仅限于使用ASCII码，可以用一数组来存放各个字符出现的次数，然后按字符串顺序找出首个次数为1的字符，并打印出来。时间复杂度：遍历字符串O(N),找出首个次数为1 的字符最坏情况O(N),故总的时间复杂度O(N);代码如下View Code 1 #include<stdio.h> 2 //找字符串中首个非重复字符,如"total"首 阅读全文
摘要：
平衡负载Du熊正在负责一个大型的项目，目前有K台服务器，有N个任务需要用这K台服务器来完成，所以要把这些任务分成K个部分来完成，在同上台服务器上执行的任务必须是连续的任务，每个任务有各自需要的执行时间。例如N=5,K=2，每个任务需要时间分别为5,3,1,4,7分钟，那么我们可以分成(5)(31 4 7)两部分，这样第一台服务器所花时间就是5分钟，而第二台机器需要花15分钟，当然，所有任务完成的时间是按最迟完成的那台服务器的时间，即这样划分的话完成所有任务所需要的时间就是15分钟。而另外一种划分方法是(5 3 1)(4 7)，这种划分方案完成所有任务的时间就是11分钟，也是最优的一种划分方案。 阅读全文
摘要：
1、简介 毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况： 微软，3面->终面，搞定 百度，3面->终面，口头offer 搜狗，2面，悲剧 腾讯，1面，悲剧 布丁移动，3面，搞定 涂鸦游戏，3面，搞定 友盟，3面->CEO面，搞定 雅虎，4面->终面，搞定 微策略，2面，悲剧 人民搜索，3面->终面，搞定 人人，2面+终面+Special面，搞定 Google，7面，搞定 求职经历分为定位、准备、简历、笔试和面试... 阅读全文