검지 offer 솔 문제 -- 면접 소감

1. 행동 면접 코너
프로젝트 경험 이 중요 합 니 다. 이력서 작성 참고 STAR 모델: 즉, Situation (짧 은 프로젝트 배경), Task (완 성 된 임무), Action (임 무 를 수행 하기 위해 어떤 일 을 했 는 지, 어떻게 했 는 지), Result (자신의 공헌) 입 니 다.기술 에 대한 포 지 셔 닝 을 정확하게 묘사 합 니 다: 이해, 익숙, 정통.왜 이 직 했 는 지 대답 해.개인 기술 의 병목 같은 긍정 적 인 측면 에서 더 도전 적 인 일자 리 를 찾 고 싶다.
2. 기술 면접 코너
기초 지식 이 탄탄 하고 전면적 이 며 프로 그래 밍 언어, 데이터 구조, 알고리즘 등 을 포함한다.정확 하고 완전 하 며 노 봉 의 고 품질 코드 를 쓸 수 있다.사고 방향 을 뚜렷하게 분석 하여 복잡 한 문 제 를 해결 할 수 있다.시간, 공간 복잡 도 두 가지 측면 에서 알고리즘 효율 을 최적화 할 수 있다.우수한 의사 소통 능력, 학습 능력, 사고력 발산 등 을 갖 추고 있다.
탄탄 한 기초 지식: 프로 그래 밍 언어, 데이터 구조 와 알고리즘.링크, 나무, 스 택, 대열 과 해시 표 등.1. 대기업 들 은 링크 와 이 진 트 리 와 관련 된 문제: 링크 의 삽입 과 삭제;이 진 트 리 의 각종 옮 겨 다 니 는 방법의 순환 과 재 귀 2. 대부분 회 사 는 고찰 하고 찾 습 니 다. 3. bat 등 첨단 기술 회 사 는 동태 계획 과 탐욕 알고리즘 을 비교적 중시 합 니 다.
고 품질의 코드 1. 경계 조건, 특수 입력 등 테스트 사례 의 뚜렷 한 사고 1. 매 거 법 2. 복잡 한 문제 단순화 (분 치 법 과 동적 계획)
효율 을 최적화 하 는 능력 1. 시간 소모 나 공간 소모 에 있어 최적화 할 수 있 는 곳 찾기 2. 작은 공간 을 희생 하여 큰 시간 최적화 - 문 파 나 계 수열 3. 재 귀 법 O (2 ^ n), 4. 귀납법 O (n) (f (1) + f (2) - > f (3), f (2) + f (3) - > f (4),..., f (n - 2) + f (n - 1) = f (n) 5. 의사 소통 능력 과 이전 학습 능력
3. 지원자 질문
맞 춤 형 준비 가 있 고, 서 너 개의 기술적 함량 이 있 는 문 제 를 준비 하 다.
4. 코드

/*Good Practice 1*/
int StrToInt(char* string)
{
    int sign = 1;
    __int64 number;//declare as longlong int type
    //protect against null point
    if(NULL == string)
    {
        printf("Null pointer exception!");
        return 0;
    }
    //consider sign of number, taking first non-digit character
    if(*string == '+')
    {
        sign = 1;
        ++string;
    }
    if（*string == '-'）
    {
        sign = -1;
        ++string;
    }
    //Return directly if starts from zero
    if(*string == '0')
    {
        printf("Result is:0.");
        return 0;
    }
    //stop on encountering ending character
    while(*string != '\0')
    {
        //skip space and tab character
        if(*string == ' ' || *string == '\t')
        {
            ++string;
        }
        //core computation algorithm
        number = 10*number + sign*(*string-'0');
        //deal with int type overflow
        if( (sign > 0 && number > INT_MAX) ||
             (sign < 0 && number < INT_MIN) )
         {
             printf("The input numbers are overflow!");
             break;
         }
         ++string;
     }; 
     return number; 
}

5. 원문
https://blog.csdn.net/u014534469/article/details/79588068