手写代码高频考点(一)

1、单词逆序反转


void reverseWords(string &str){
  if (str.length() == 0){
    return;
  }

  stack<string> stack;
  bool isWord = false;
  string tempStr;
  for (int i = 0; i < str.length(); i++){
    //开始截取单词 
    if (str[i] != ' ' && isWord == false){
      isWord = true;
    }  	

    //截取单词结束
    if (str[i] == ' ' && isWord == true){
      isWord = false;
      stack.push(tempStr);
      tempStr.clear();
    } 

    //截取单词 
    if (true == isWord){
      tempStr += str[i];
    }
  }

  //截取最后一个单词 
  if (str[str.length() - 1] != ' '){
    isWord = false;
    stack.push(tempStr);
    tempStr.clear();
  }

  //调整方向 
  str.clear();
  while(!stack.empty()){
    str += stack.top();
    str += ' ';
    stack.pop();
  } 
}

2、冒泡排序


void buddingSort(vector<int> &arr){
  for (int i = 0; i < arr.size(); i++){
    for (int j = 0; 

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

嵌入式软件面试笔记 文章被收录于专栏

该笔记涵盖嵌入式软件工程师技术面试中的知识点,归纳总结为:C/C++、操作系统、计算机网络、数据结构与算法、linux常用命令等章节。

全部评论
太多了,记不住
点赞 回复 分享
发布于 2023-02-12 21:42 湖北
现在还要手写代码?
点赞 回复 分享
发布于 2023-02-12 20:54 四川

相关推荐

05-30 13:04
已编辑
门头沟学院 算法工程师
智谱和米哈游都是ai大模型agent的业务钱的话还是米更多,几乎翻倍了,有没有老哥是两个公司其中一个的,能问问转正率咋样嘛,我问的hr回答都是做的好就可以转正暑期实习
码农索隆:选米哈游:短期高薪、敢承担风险、具备强创新能力,且愿押注游戏AI赛道。 选智谱:稳定性与行业通用能力积累,接受薪资差距以换取更稳妥的职业基础。
投递北京智谱华章科技等公司10个岗位 > 实习期间如何提升留用概率?
点赞 评论 收藏
分享
ResourceUtilization:四六级不愧是大学最有用的证之一
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客企业服务