应聘IT公司笔试算法题目

应聘IT公司笔试算法题目,标签：银行笔试题目,企业笔试题目,http://www.qz26.com
                        Position[j] = 0;       
                        TmpScheme[--Index] = -1;
                    }
                }
                Position = 0;
                TmpScheme[--Index] = -1;
            }
    } else {        // 过桥方向向左，从桥右侧选出一个人回来送灯
        for(int j=0; j<N; j++) {
            if(Position[j] == 1 && CurTime+Time[j] < MinTime) {
                TmpScheme[Index++] = j;
                Position[j] = 0;
                Find(Remnant+1, CurTime+Time[j], !Direction);
                Position[j] = 1;
                TmpScheme[--Index] = -1;
            }
        }
    }
}
int main(int argc, char* argv[]) {
    for(int i=0; i<SIZE; i++)   // 初始方案内容为负值，避免和人员标号冲突
        Scheme = TmpScheme = -1;

Find(N, 0, 1);        // 查找最佳方案

    printf("MinTime=%d:", MinTime); // 输出最佳方案
    for(int i=0; i<SIZE && Scheme>=0; i+=3)
        printf("  %d-%d  %d", Scheme, Scheme[i+1], Scheme[i+2]);
    printf("\b\b  ");
}

16、20xx年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）
int change(char *str) {     /* 这个算法并不高效，从后向前搜索效率要高些 */
 int count = 0;     /* 记录串中字符'*'的个数 */
 for(int i=0, j=0; str; i++) {  /* 重串首开始遍历 */
  if(str=='*') {    /* 遇到字符'*' */
   for(j=i-1; str[j]!='*'&&j>=0; j--) /* 采用类似插入排序的思想，将*前面 */
    str[j+1]=str[j];     /* 的非*字符逐个后移，直到遇到*字符 */
   str[j+1] = '*';
   count++;
  }
 }
 return count;

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]  下一页