음 알고리즘을 정말 잘해야 프로그래밍을 잘하는 걸까요?

어이가없지만 현실적으로 그회사 면접관들하고 님이 맞지않았던듯싶네요..

면접관으로 어떤분들이 들어오셨었는지는 모르지만.. 모든 면접이그렇지는 않습니다.

아무래도 , 님과 인연이아니었었던듯싶구요..

그냥 , 지금 하시던대로 공부열심히 하시면서 다른곳에도 면접을 봐보세요..

무슨 보안프로그래머 뽑는데 , 씨언어 기본함수 구현하라고 하는진 저도 이해가안되네요..

그사람들보고 그러면 컴퓨터의 기본인 낸드게이트 오알게이트 , 플립플롭 지금 풀수있냐고 해보시지그러셨어요 ㅎㅎ

아니면 2차방정식하나주고 기울기 0 되는 지점 찾아보라고하던가.. 이것도 함수니까 ㅋㅋ

그사람들 못할겁니다.. 차라리 말이라도 그렇게하고나오시지..

면접관의 태도는 문제가 있는 것 같지만 그건 일단 논외로 하고, strcpy 함수를 구현 못한다는 건 "정형화된 방법"이 문제가 아니라 C와 포인터에 대해 기초적인 이해가 심히 부족하다는 이야기인데요...

나중에 진로를 뭘로 잡으시든지간에 이정도는 가볍게 할 수 있도록 기초실력을 다져놓는 것이 좋습니다. 안 그러면 IT업계에 있는 한 계속 커리어에서 발목을 잡히게 될 겁니다. (뭐 아예 C와 포인터를 볼 일이 없는 web frontend 같은 분야로 빠진다면 또 몰라도...)

대다수의 "일반적인 회사" 에서 저 정도 문제는 충분히 물어볼 만 합니다.
지원하신 부분이 보안 솔루션 개발 같은 쪽이라면 저런 질문은 당연히 물어볼 수 있지만
아니라도 사실 물어봐도 문제 될 건 없는 부분입니다.
(물론 저는 보안 쪽이라면 굳이 그런 건 안 물어 봅니다.)

다만 흔히 정올이나 ACM-ICPC 등에 나오는 그런 류의 문제들 같은 경우는
글쓴 분이 아니더라도 일반적인 개발자 중에서도 못 푸는 사람이 태반인 것들입니다.
준비해 본 경험, 따로 공부해 본 경험이 없고 문제를 풀어보지도 않았다면 사실 못 풀죠.
대부분의 중소규모 회사에서는 그런 문제는 내지도 않습니다.

하지만 말씀하신 strrev strcpy 같은 건 솔직히 어느 분야라도 거의 기초 수준입니다.
윗 분도 얘기했지만 면접 담당자 입장에선 뽑는데에 주저할 수 밖에 없고요.

무엇보다 애초에 분야를 잘못 알고 가신게 아닌가 싶은데, 지금 말씀하시는 걸로 봐선
순수 솔루션 개발 업체에 지원하신거 같은데 지금 배우셨다는 분야는 컨설팅(모의해킹) 쪽으로 보입니다.
애초 방향 설정 자체가 잘못되었다면 뭐라 하실 필요도 없고, 제대로 맞는 곳에 지원하시면 됩니다.
면접관 태도나 PoC 요청 등은 별개의 문제니까 말할 필요가 없습니다.

그래서 제목에서 물어보신 "알고리즘을 잘해야 프로그래밍을 잘하는 건가요?" 라는 질문에 대해선
애초에 프로그래밍을 "잘한다" 라는 것 자체가 기준을 잡기 어렵기 때문에 답이 없습니다.
다만 지금 글쓴 분은 애초에 개발을 하려는 게 아니기 때문에 질문 자체가 의미가 없다고 보시면 됩니다.

여담이지만 지원하셨다는 곳이 I모사 아니면 W모사 인가요?
이쪽이면 모의해킹 인원을 뽑을 이유가 없습니다. 차라리 적합한 곳은 A3 나 NSHC 같은 곳이나
아니면 http://dailysecu.co.kr/news_view.php?article_id=12670 이런 쪽이죠.
글쓴 분이 이런 쪽의 제로데이 헌팅을 공부하신 건지는 잘 모르겠습니다만.

면접관에게 무례한 취급을 받은 게 열받아서 함께 회사를 욕해줄 분을 찾으시는 게 글을 쓴 목적이라면, 그냥 처음부터 그렇게 쓰셨으면 지금보다는 긍정적인 반응이 나왔을 것 같습니다만...

* 참고로 많은 회사에서 코딩만큼 중요하게 보는 능력이 문서작성 능력입니다. 아무리 똑똑한 사람이라도 자기 생각을 오해 없이 남에게 전달하지 못하면 같이 일하기 힘들거든요.

제생각은 프로그래밍 처음 공부할때야 C언어 300제 같은 교재를 많이 풀어보기때문에 , strcpy 류의 함수는 금방 구현합니다.
그렇지만.. 다른 좀더 큰 규모의 프로그래밍을 하다보면 strcpy 를 혹 직접 구현해야할때가 있지만, 그때 책이나 인터넷을 참조해서하지.. 직접 구현하지는 않다보니 그런쪽으로는 못할수도있다는 생각이드는데..

아무튼.. 그회사가 님하고 맞지않았다고생각하고

저는 컨설턴트나 보안프로그래머의 차이가 , 프로그래머는 솔루션을 제작하기때문에 처음부터 완성품이나올때까지 , 데코레이션 및 유저인터페이스 포함하는 부분까지 프로그래밍을 하는것이라 생각하고
컨설턴트는 일종의 모의해킹처럼 , 취약점을 찾아내고 그에대해 보완할수있는 방법을 제시하는것까지라 한정지어도된다고 생각하지만.

컨설턴트라고해서 프로그래밍을 할줄 모른다? 이렇게 생각하진않습니다. 단지 두 분야에서 일정기간이상 일한사람들의 경우 노하우의 차이가 많이날테고 그게 그분야의 실력이겠지만요.

그런데 그 잣대를 , strcpy 류의 함수로 테스트를 하는것은 좀..

차라리 오픈북이나, 오픈웹으로하고 좀더 생각해야하는 문제를 내는것이 더 적합할것같긴한데.. 세상을 자신에게 맞출순없으니..

그냥 회사가 님하고 맞지않았다고 생각하시고..

모의해킹/컨설팅 쪽으로 알아보시면 좋을것같네요...

그리고 코드는 님의 지적노력이 포함된건데 이렇게 공개된곳에 올리시면 님만 손해입니다.

그쪽회사에 코드주지마시고.. 여기올리신 코드도 지우세요..

자신의 지적노력이포함된건 노력해서 지키셔야합니다.

안녕하세요.

문제의 면접을 진행했던 면접관입니다.

우선 다른 모든 점에 앞서 면접을 보셨던 분께서 불쾌한 느낌을 가지셨다면 제가 잘못한 부분이 많이 있다고 생각합니다. 이 자리를 빌어서나마 죄송하다는 말씀 먼저 드립니다.

몇가지 내용, 사실이지만 뉘앙스가 잘못 전달된 부분들이 있는 것 같아서 변명 아닌 변명 차원에서 내용을 추가합니다.

1) 젤리
프로그래머 면접을 진행하는 경우 통상적으로 손코딩을 진행하고 있습니다. 이 부분에 대해서 긴장을 많이 하시는 분들의 경우에는 원래 실력이 있음에도 잘 풀지 못하는 경우가 많았습니다. 그래서 아이스브레이킹을 통해서 분위기를 좀 누그러뜨리고 진행하고 있습니다. 젤리도 그런 것 중의 하나인데요. 분위기를 좀 가볍게 만들기 위한 도구입니다. 면접자 분께도 똑같이 젤리와 음료를 제공해 주었습니다. 먹으면서 진행을해도 된다고 이야기를 하였구요.

2) 핸드폰
손코딩 문제를 풀거나 노트북을 이용해 코딩 문제를 푸는 경우 계속 빤히 쳐다보고 있으면 면접자가 당황하는 경우도 있고 긴장을 더 하는 경우가 많습니다. 천천히 생각하고 있는데 면접관이 오버해서 먼저 질문을 하는 경우도 마찬가지입니다. 그래서 서로 커뮤니케이션 없이 문제를 푸는 시간에는 책을 보기도 하고 핸드폰을 보기도 합니다. 당연한 이야기겠지만 면접자와 커뮤니케이션을 진행하는 중에 핸드폰을 보거나 하는 일은 없었습니다.

3) 알고리즘 경진대회 급의 문제
총 세개를 진행했습니다. 더 있었지만 면접 보시는 분께서 포기하셔서 거기까지만 진행했습니다. strcpy, atoi, itoa의 구현이었습니다. strpy의 경우 함수 원형을 모른다고 하셨고 그래서 그러면 복사하는 것을 그냥 만든다고 생각하고 제작해 보라고 했습니다. strdup를 구현했습니다. 도긴개긴이니 그러려니 하는데 NULL을 복사하지 않는 등의 문제가 있었지만 코드를 설명하는 과정에서 바로 잡았습니다.

이후에 이어진 문제가 atoi와 itoa였습니다. atoi의 최초 구현이 다음과 같았습니다.

int func(char *s)
{
return *((int *) s);
}

사실 여기서 조금 당황했습니다. 코드를 설명해 달라고 했습니다. 지우시더니 사실 알고리즘은 약하다는 이야기를 했습니다. 그래서 어떤 부분을 모르겠냐는 질문을 했습니다. 손코딩을 보는 이유가 실제로 구현을 할 수 있는지도 보지만 모르는 부분등에 대한 힌트를 얻었을 때 어떻게 사고를 전개해서 문제를 해결하는지 보려는 의도가 많습니다. 앞서 다과를 제공한 이유도 이런 과정을 부드럽게 진행하기 위함이었습니다. 어떤 부분을 모른다는 대답대신 컴퓨터로 직접 해봐야 풀 수 있을거 같다는 이야기를 했습니다. 그래서 이후는 노트북을 들고왔고 VIsual Studio로 직접 코딩을 진행했습니다.

한참이 지났습니다. 잘 안 된다고 모르겠다고 했습니다. 그래서 어떤걸 모르겠냐고 했습니다. 직접적인 이야기가 없어서 힌트를 주었습니다. 두 가진 힌트를 주었는데 한 문자를 숫자로 변환하는 법 '1' => 1과 123 = 1 * 100 + 2 * 10 + 3 * 1로 구성된다는 것이었습니다. 힌트를 듣고 해당 문제를 구현하였습니다.

이후 itoa를 진행했고 한참이 지났고 힌트가 없냐는 질문을 했습니다. 아까는 곱하기였으니 이번에는 나누기를 쓰면 되지 않을까라는 이야기를 해주었습니다. 해당 문제는 풀지 못했고 면접이 끝났습니다.

이 세 개의 문제를 바라보는 관점에 대해서 차이가 있었던 것 같은데요. 면접 보신 분께서는 알고리즘 경진대회 급의 문제라고 하셨는데 저는 기본적인 수준의 문제라고 생각했습니다. 그리고 기본적인 수준의 구현을 못한다면 더 복잡한 내용에 대해서는 어떻게 풀 수 있을까라는 생각을 했습니다. 위에서 인터넷에 검색해보면 금방 나온다는 이야기가 있습니다. 맞습니다. 바퀴를 굳이 새로 만들 필요는 없습니다. 다만 바퀴를 새로 만들 수 있으면서 기존의 것을 사용하는 것과 새로 만들 줄 몰라서 기존의 것을 사용하는 것에는 많은 차이가 있다는 생각입니다.

4) 면접을 보게 된 경위 및 제안
면접을 보기 전 위에 글에 나온 것과 같이 면접 보신 분이 자신이 의미 있다고 생각하는 내용들에 대해서 자료를 보내 주셨습니다. 안타깝지만 윗글에 나온 것처럼 그 내용이 상당히 인상적이어서 면접을 진행한 것은 아니었고 나이가 어린 친구가 관심과 열정이 있다고 판단되어서 면접을 진행했습니다. 면접 과정 중에 일반적인 지식 보다는 도메인 지식에 더 자신이 있다는 윗글에서와 비슷한 논조의 인상을 받았고 그래서 졸업하기 전까지 만약 유의미한 자료를 제공한다면 다시 고려를 해보겠다는 이야기를 했습니다. 당연히 제공할지 말지는 본인이 결정하는 것이고 제공하지 않겠다는 답변을 받았습니다.

여기에 대해서도 사안을 바라보는 관점 차이가 존재할 것 같은데요. 제 기본적인 생각은 남의 잔을 먼저 채워야 내 잔이 채워진다는 것입니다. 자본주의 기본 원리기도 하구요. 실력을 증명하는 것이 먼저라는 이야깁니다. 일반적인 면접 과정을 통과하거나 그게 아니라면 진짜 의미있는 자료를 생각해 날 수 있다는 것을 보여주는 것이 먼저라는 의미입니다.

5) 실력이 없다
제가 만약 면접을 토대로 면접자 분의 실력이 없다는 이야기를 했다면 잘못됐다고 생각합니다. 저는 그럴 자격도 없을 뿐더러 실력도 없습니다. 다만 제가 드린 워딩이 그런 논조가 아니라 저희 회사 채용 기준에는 부합하지 않는다는 이야기였습니다. 각 회사의 채용 기준은 저마다 다르기 마련입니다. 그런 저희만의 주관적인 기준에 부합하지 않는다는 이야기를 드린 것이지 면접자분의 실력이 객관적인 관점에서 없다는 이야기를 드린 부분은 아닙니다. 3-4시간의 짧은 시간을 가지고 누군가의 객관적인 실력을 검증한다는 것은 불가능하다고 생각합니다.

서두에 말씀드린 것처럼 면접자분께 죄송하다는 말씀을 다시 한 번 드리구요. 이 글을 통해서 오해가 조금이나마 풀렸으면 하는 마음입니다.

덧붙여 면접자 분께서 원래 하신 질문에 대해서 인생을 약간이나마 더 살아본 선배 입장에서 코멘트를 약간 달아본다면 이렇습니다.

실력이 있다, 없다는 사실 중요한 문제가 아닙니다. 세상의 많은 일들이 알고리즘 대회의 등수를 정하는 것과 같은 방식으로 진행되지는 않기 때문입니다. 알고리즘 경진 대회는 룰이 있고 누가 얼마나 빨리 많이 정확하게 푸느냐를 측정합니다. 대회가 끝나는 순간 1등이 있고, 꼴지도 정해집니다. 하지만 우리가 인생을 살면서 겪는 많은 일들은 그렇게 실력을 겨루고 순위를 메기는 방식으로 진행되지 않습니다. 예를들면 이런 겁니다. 존카맥(둠 개발자)와 리누스 토발즈(리눅스 개발자) 중에 누가 더 실력이 뛰어날까요? 정말 의미없는 질문입니다. 금방 대답하기도 쉽지 않지요. 그렇다면 의미 있는 것은 무엇일까요? 존 카맥은 둥이라는 게임을 만들어서 많은 사람이 재미있게 할 수 있게 만들었고, 리누스 토발즈는 리눅스라는 운영체제를 개발해서 많은 사람들에게 무료로 사용할 수 있도록 기여를 했다는 점입니다. 즉, 그들의 실력이 중요한 게 아니라 그들이 세상을 위해서 어떤 일을 했느냐가 중요하다는 이야깁니다.

앞으로 살면서 면접자 분에게 어떤 사람은 실력이 있다고 말할 것이고, 또 어떤 사람은 실력이 없다고 폄하할지도 모릅니다. 하지만 그런 것들은 크게 중요하지 않고 마음 쓸 일도 되지 않습니다. 중요한 것은 면접자 분의 실력이 아니라 알고 있는 지식을 이용해서 사람들이 좋아할만한 어떤 일을 했느냐로 결정되니까 말입니다.

그래서 앞으로는 면접자 분께서 내 실력은 100점일까? 80점일까? 를 고민하기 보다는 내가 알고 있는 지식을 이용해서 무엇을 해보면 의미 있을까를 고민하는 프로그래머가 되셨으면 하는 바램입니다. 건투를 빕니다 ^^;;

아무리 보안 분야를 집중적으로 한다 해도 보편적인 지식과 능력은 가지고 있어야죠.
hxploit 님에 대한 댓글을 보니 인격적 소양도 부족한 듯 보이네요.
우선 자기 자신에 문제가 없는지부터 돌아 보시길 바랍니다.

지원자 입장에서 불쾌할 수도 있겠네요 ㅋㅋ 근데 지원자도 너무 답정너아닌가요?
아니 뭐, 있는거 쓰면 되지요, 근데 있는거 써도 성능이 안나오면 스스로 구현해야하는 상황이 오고, 회사 입장에서는 스스로 구현해야할 능력이 필요할 때 어떻게 프로세싱 할 거냐 그걸 보는건데,
문제가 자기 마음에 안든다고 이런 글 쓰는게 참...
난 이만큼 공부했는데, 고작 이런걸 묻냐식과 못 풀어서 떨어진거에 자존심 상해하시는데, 이번 일을 계기로 알고리즘에 투자하세요.
CS 학부생이 알고리즘 괜히 배우는줄 아시나봐요.

그정도는 해야 되는게 맞습니다.

중간부터는 열심히 덧글 달아주시는 분들이 더 대단해 보이네요.

가끔 재미로 Python 했었는데 갑자기 무슨 바람이 불었는지 믿고 안정적으로 쓸만한 프로그램 짜야할 필요를 느껴서 알고리듬 책 세권, 학부 과정 공개 비디오 강의 받아 보고 있습니다.

컴퓨터 과학에서 알고리듬은 그동안 우수성이 검증된 자료구조들과 프로그램 분석, 개발 방법론의 집합으로 봅니다. 단순히 경시대회 문제 푸는 건 알고리듬으로 보질 않아요. 이런 거 많이 풀면 사고 능력은 당연히 올라가지만 학문으로서 가치는 아주 적습니다.

소프트웨어 분야에서 실력 있는 개발자나 전문가가 되려면 우선 기본 지식과 기술을 알아야 합니다. 유명한 알고리듬 책 한두권 내용 완전히 이해만 해도 충분합니다. 이런 책에 있는 연습 문제들 쉬운 건 한 시간 이내, 어려운 건 난이도에 따라 몇시간에서 몇일 걸립니다. 연습 문제 전부 푼다는 것 자체가 현실적으로는 불가능합니다. 수십명이 프로젝트 형태로 문제 해설집을 만들면 가능하겠네요.

라이브러리 함수 몇개, 몇 백개 사용할 줄 아는 건 알고리듬과는 거리가 멀어요. 보통 Java나 C++, Python 기본 라이브러리가 지원하는 정렬법이 quicksort 인데요. 처리 시간은 아래 예에든 merge 정렬과 같습니다. 데이타 갯수가 N일때 N*log2(N)입니다. insertion 정렬이 가장 느린 N*N 처리 시간인데, 이건 데이타 갯수가 10만건 이상 넘어가는 경우엔 쓸모없는 알고리듬이지요.

라이브러리가 지원하는 quicksort는 일반적인 경우를 가정해 만들어 놓은 것이니 특수한 경우에는 quicksort 대신 다른 정렬법을 써야 합니다. 다른 정렬법들이랑 처리 시간 계산법 아는 개발자는 어떻게 든 방법을 찾아 구현을 할 수 있겠지만, 라이브러리 사용법만 아는 개발자는 벽에 부딪힙니다.

조금 더 복잡한 코드를 쓴 merge 정렬이 insertion보다 데이타 수가 늘어날 수록 몇 만배까지 빨라집니다.

어떤 알고리듬의 처리 시간이 로그 함수를 따르면 데이타 갯수에 큰 변화가 없기 때문에 실제 응용프로그램에 쓸 수 있습니다. 왜 그런가를 알고리듬 책들이 2-3장에 걸쳐 설명합니다.

$ java-algs4 SortCompare Merge Insertion 100000 1
Merge sort: 0.122 seconds
Insertion sort: 29.828 seconds
Merge takes 0.1 seconds.
Insertion takes 29.8 seconds.
For 100000 random Doubles
 Merge is 244.5 times faster than Insertion
 
$ java-algs4 SortCompare Merge Insertion 1000000 1
Merge sort: 0.696 seconds
Insertion sort: 10951.789 seconds
Merge takes 0.7 seconds.
Insertion takes 10951.8 seconds.
For 1000000 random Doubles
 Merge is 15735.3 times faster than Insertion

붙임(merge) 정렬

import java.lang.reflect.Array;
import edu.princeton.cs.algs4.StdOut;
 
public class MergeSort<T extends Comparable<T>>
{
    private T[] a;
    private T[] aux;
 
    // MergeSort<Double> st = new MergeSort<Double>(Double.class, dd);
    public MergeSort(Class<T> cls, T[] a1)
    {
        this.a = a1;
        final T[] temp = (T[])Array.newInstance(cls, a1.length);
        this.aux = temp;
        sort(0, a.length-1);
    }
 
    public void merge(int lo, int mid, int hi)
    {
        int i = lo, j = mid+1;
 
        for (int k = lo; k <= hi; k++)  // Copy a[lo ... hi] to aux[lo ... hi].
            aux[k] = a[k];
 
        for (int k = lo; k <= hi; k++)
        {
            if (i > mid)
                a[k] = aux[j++];
            else if (j > hi)
                a[k] = aux[i++];
            else if (less(aux[j], aux[i]))
                a[k] = aux[j++];
            else
                a[k] = aux[i++];
        }
 
    }
 
   // Top-down 
    private void sort(int lo, int hi)
    {
        // Sort a[lo ... hi]
        if (hi <= lo) return;
        int mid = lo + (hi - lo)/2;
        sort(lo, mid);      // Sort left half.
        sort(mid+1, hi);    // Sort right half.
        merge(lo, mid, hi);
    }
 
    private boolean less(T v, T w)
    {
        return v.compareTo(w) < 0;
    }
 
    private void exch(int i, int j)
    {
        T t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
}

import edu.princeton.cs.algs4.StdOut;
 
public class InsertionSort<T extends Comparable<T>>
{
    private T[] a;
 
    public InsertionSort(T[] a1)
    {
        this.a = a1;
        sort();
    }
 
    public void sort()
    {
        int N = a.length;
 
        for (int i = 1; i < N; i++)
        {
            // Insert a[i] among a[i-1], a[i-2], a[i-3], ...
            for (int j = i; j > 0 && less(a[j], a[j-1]); j--)
                exch(j, j-1);
        }
    }
 
    private boolean less(T v, T w)
    {
        return v.compareTo(w) < 0;
    }
 
    private void exch(int i, int j)
    {
        T t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
}

Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
http://algs4.cs.princeton.edu/code/

회사에게는 공기업 대기업 수준을 요구하면서

정작 본인은 불리한 점에 있어서는
"제가 처음 서울 올라온 학생이라.."

그냥 내로남불 답정너 노답글인데
왜 이렇게 설명하려 애들 쓰신건가요 ㅋㅋ.

저 사람은 그냥
"너는 짱이고 저 회사가 못난거다"
이 한마디를 듣고싶은 겁니다.
어떤 설명도 필요없을 거에요ㅋ

우쭈쭈 해주세요.