校招面試題:編寫 strcpy, strlen, strstr, atoi 等庫函數的題目

2021-01-07 程式設計師日常匯總

實現 strlen,獲取字符串長度,代碼實現:

2.實現 strcpy,字符串拷貝函數,代碼實現:

3.實現 strstr,子串查找函數,代碼實現:

eg: LeetCode problem: Implement strStr()

4. 實現 atoi,將一個字符串轉化為整數,代碼實現:

注意: 這道題,表面雖然簡單,一般面試官雖然只是簡單的描述,其實這時候的面試官,卻暗中觀察你如何思考,考慮到了那些邊界數據,這才是這道題的重點.

注意幾個測試用例:

1. 不規則輸入,但是有效,」-3924x8fc」,」 + 413」, "-0001"

2. 無效格式,」 ++c」, 」 ++1」

3. 溢出數據,」2147483648」

LeetCode 上有道類似的題目:String to Integer (atoi)

好了,今天就整理,字符串處理的easy題目類型中代表性的四類吧,下一篇繼續整理字符串查詢類面試題(記住需要手寫哦,如果你沒有算法基礎,建議多多練習和思考,有問題多交流.)

相關焦點

  • 常用C庫函數的實現
    >算法、C庫、作業系統.實現C語言庫函數我們在課上也經常會給大家寫,但是都不夠全面。所以今天就給大家總結了一下。常見C庫函數的實現代碼奉上char *strcpy(char *dest, const char *src);char* strcpy(char *dest, const char *src){ if (dest == NULL || src
  • C/C++程式設計師應聘常見面試題深入剖析
    企業要求面試者寫一個最簡單的strcpy函數都可看出面試者在技術上究竟達到了怎樣的程度,我們能真正寫好一個strcpy函數嗎?我們都覺得自己能,可是我們寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到 strcpy函數從2分到10分解答的例子,看看自己屬於什麼樣的層次。此外,還有一些面試題考查面試者敏捷的思維能力。
  • C語言常用的庫函數
    附錄C C語言常用的庫函數庫函數並不是C語言的一部分,它是由編譯系統根據一般用戶的需要編制並提供給用戶使用的一組程序。每一種C編譯系統都提供了一批庫函數,不同的編譯系統所提供的庫函數的數目和函數名以及函數功能是不完全相同的。ANSI C標準提出了一批建議提供的標準庫函數。它包括了目前多數C編譯系統所提供的庫函數,但也有一些是某些C編譯系統未曾實現的。考慮到通用性,本附錄列出ANSI C建議的常用庫函數。
  • 面試:C/C++常見庫函數實現
    ,memcpy函數的功能是從源src所指的內存地址的起始位置開始拷貝n個字節到目標dest所指的內存地址的起始位置中void* memcpy(void* dest,void* src,size_t n){    assert(dest !
  • 經典C語言面試題:sizeof與strlen的區別
    2、strlen是C語言中的庫函數,所在頭文件為#include <string.h>其函數原型為unsigned int strlen(char *s); 其中s為指定的字符串。   注意:strlen只能用char *作為參數,它求的是字符串的實際長度,方法是從開始到遇到第一個'\0'結束。
  • 【每日一題】php截取字符串幾個實用的函數
    () 函數搜索一個字符串在另一個字符串中的第一次出現。該函數返回字符串的其餘部分(從匹配點)。如果未找到所搜索的字符串,則返回 false。strstr('abc@jb51.net', '@', TRUE); //參數設定true, 返回查找值@之前的首部,abcstrstr( 'abc@jb51.net', '@'); //默認返回查找值@之後的尾部,@jb51.net網上也有很多中文字符串截取教程,實現起來比較複雜,感覺還是用php自帶的函數實現起來比較好。
  • 28 實現 strStr() 函數
    https://leetcode-cn.com/problems/implement-strstr/
  • leetcode第28題-實現strStr()
    實現 strStr() 函數。給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回  -1。
  • C/C++ 筆試、面試題目大匯總
    已知strcpy的函數原型:char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串,strSrc 是源字符串。不調用C++/C 的字符串庫函數,請編寫函數 strcpy。
  • 一位軟體測試工程師兩個月的面試總結
    過去先做一套題,英文題目,有軟體測試相關知識,wimax原理圖,java編程,C語言編程等等,C語言題目是寫strcpy/strcmp/strlen中的一個,由於沒準備,所以我只做了測試相關題目。面試上來要我做個英文自我介紹,當時悶了,沒準備,答得很鬱悶。後面主要問以前的測試流程、測試相關知識等,最後看我簡單的C題目沒寫出來,被狠狠BS了,當場告訴我不適合此崗位。
  • 12個有趣的C語言面試題
  • 一位軟體測試工程師2個月面試總結
    過去先做一套題,英文題目,有軟體測試相關知識,wimax原理圖,java編程,C語言編程等等,C語言題目是寫strcpy/strcmp/strlen中的一個,由於沒準備,所以我只做了測試相關題目。面試上來要我做個英文自我介紹,當時悶了,沒準備,答得很鬱悶。後面主要問以前的測試流程、測試相關知識等,最後看我簡單的C題目沒寫出來,被狠狠BS了,當場告訴我不適合此崗位。
  • 代碼審計Day9 - str_replace函數過濾不當
    現在大家所看到的系列文章,屬於項目 第一階段 的內容,本階段的內容題目均來自 PHP SECURITY CALENDAR 2017 。對於每一道題目,我們均給出對應的分析,並結合實際CMS進行解說。在文章的最後,我們還會留一道CTF題目,供大家練習,希望大家喜歡。
  • LeetCode-28.實現 strStr()(Implement strStr())
    實現 strStr()實現C語言中的strStr()函數。給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串首次出現位置 (從0開始)。如果不存在,則返回 -1。
  • [函數] strstr、strrchr、substr、stristr四個函數的區別
    每天給你分享一個PHP知識點,希望能幫助到你,花一分鐘時間,看看該函數是如何用的。
  • C語言strcmp和strcpy的用法
    二、c語言strcpy()用法C語言 strcpy() 函數用於對字符串進行複製(拷貝)。頭文件:string.h語法/原型:char* strcpy(char* strDestination, const char* strSource);參數說明:strDestination:目的字符串。