程序员面试金典(第 6 版)

简介: 程序员面试金典(第 6 版)

题一:

面试题 01.01. 判定字符是否唯一

难度简单260收藏分享切换为英文接收动态反馈

实现一个算法,确定一个字符串 s 的所有字符是否全都不同。

示例 1:

输入:

 s

= "leetcode"

输出: false


示例 2:

输入:

s

= "abc"

输出: true


限制:

  • 0 <= len(s) <= 100
  • s[i]仅包含小写字母
  • 如果你不使用额外的数据结构,会很加分。
bool isUnique(char* astr){
    int i=0;
    int j=0;
    for(i=0;i<strlen(astr);i++){
        for(j=i+1;j<strlen(astr);j++){
            if(astr[i]==astr[j]){
                return false;
            }
        }
    }
    return true;
}

题二:

 

面试题 01.03. URL化

难度简单96收藏分享切换为英文接收动态反馈

URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)

示例 1:

输入:"Mr John Smith    ", 13

输出:"Mr%20John%20Smith"


示例 2:

输入:"               ", 5

输出:"%20%20%20%20%20"


提示:

  • ·字符串长度在 [0, 500000] 范围内。
char* replaceSpaces(char* S, int length){
    char *ans = malloc(sizeof(char)*(length*3 + 1));
    int n = 0;
    while(length--){
        if(*S==' '){
            ans[n++] = '%';
            ans[n++] = '2';
            ans[n++] = '0';
        }else{
            ans[n++] = *S;
        }
        S++;
    }
    ans[n]  = 0;
    return ans;
}

题三 :

 

面试题 01.02. 判定是否互为字符重排

难度简单148收藏分享切换为英文接收动态反馈

给定两个由小写字母组成的字符串 s1s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

示例 1:

输入:s1 = "abc", s2 = "bca"

输出: true


示例 2:

输入:s1 = "abc", s2 = "bad"

输出: false

说明:

  • 0 <= len(s1) <= 100
  • 0 <= len(s2) <= 100
bool CheckPermutation(char* s1, char* s2){
    int count=0;
    int s=strlen(s1);
    for(int i=0;i<s;i++){
        for(int j=0;j<s;j++){
            if(s1[i]==s2[j]){
                count++;
            }
        }
    }
    if(count==s){
        return true;
    }
    else{
        return false;
    }
}
相关文章
|
数据采集 数据挖掘 程序员
2024年Python最全资深程序员:学Python我推荐你用这几款编辑器,2024年最新面试考哪些
2024年Python最全资深程序员:学Python我推荐你用这几款编辑器,2024年最新面试考哪些
2024年Python最全资深程序员:学Python我推荐你用这几款编辑器,2024年最新面试考哪些
|
算法 程序员 Go
PHP 程序员学会了 Go 语言就能唬住面试官吗?
【9月更文挑战第8天】学会Go语言可提升PHP程序员的面试印象,但不足以 solely “唬住” 面试官。学习新语言能展现学习能力、拓宽技术视野,并增加就业机会。然而,实际项目经验、深入理解语言特性和综合能力更为关键。全面展示这些方面才能真正提升面试成功率。
136 10
|
JavaScript 前端开发 小程序
CoderGuide 程序员前后端面试题库,打造全网最高质量题库
CoderGuide涵盖范围包括且不限于:前端面试题(Vue,React,JS,HTTP,HTML,CSS面试题等),后端面试题(Java,Python,Golang,PHP,Linux,Mysql面试题等),以及算法面试题,大厂面试题,高频面试题,校招面试题等,你想要的,这里都有!
247 2
|
前端开发 JavaScript 程序员
2024年最新65% 的程序员竟都是自学成才?_为啥学技术都自学,2024年最新42岁程序员面试
2024年最新65% 的程序员竟都是自学成才?_为啥学技术都自学,2024年最新42岁程序员面试
2024年最新65% 的程序员竟都是自学成才?_为啥学技术都自学,2024年最新42岁程序员面试
|
前端开发 应用服务中间件 程序员
老程序员分享:Nginx相关面试题
老程序员分享:Nginx相关面试题
156 2
|
SQL JavaScript Java
java程序员面试题大全含答案(2018--2019)
java程序员面试题大全含答案(2018--2019)
|
前端开发 程序员 JavaScript
9年程序员总结个人的面试技巧
9年程序员总结个人的面试技巧
96 2
|
数据采集 XML 程序员
最新用Python做垃圾分类_python垃圾分类代码用key和format,5年经验Python程序员面试27天
最新用Python做垃圾分类_python垃圾分类代码用key和format,5年经验Python程序员面试27天
最新用Python做垃圾分类_python垃圾分类代码用key和format,5年经验Python程序员面试27天
|
算法 程序员
2024年有哪些话一听就知道一个程序员是个水货?(1),2024年最新面试真题及答案
2024年有哪些话一听就知道一个程序员是个水货?(1),2024年最新面试真题及答案
2024年有哪些话一听就知道一个程序员是个水货?(1),2024年最新面试真题及答案
|
前端开发 程序员 开发工具
2024年最全0基础程序员如何快速进阶成为编程老司机?_码农速成(2),字节跳动面试攻略
2024年最全0基础程序员如何快速进阶成为编程老司机?_码农速成(2),字节跳动面试攻略
2024年最全0基础程序员如何快速进阶成为编程老司机?_码农速成(2),字节跳动面试攻略