카자마SHIN
접속 : 2559   Lv. 54

Category

Profile

Counter

  • 오늘 : 19 명
  • 전체 : 227392 명
  • Mypi Ver. 0.3.1 β
[끄적끄적] 신비한 나라 스코틀랜드 (2) 2014/01/06 PM 12:46

벽난로 굴뚝에 똥쌀 생각을 하다니..

신고

 

스끼다시 내인생    친구신청

해기스 먹고싶다

라이넥    친구신청

아, 참고로 똥은 훌륭한 뗄감이라는군요.

유목민들이 가축의 똥을 뗄감으로 쓴다네요.
[끄적끄적] 예전에 구글 면접본 후기 (15) 2013/12/10 PM 03:12
벌써 8년전 일이네요. 석사시절 구글에 지원했었는데, 총 6번 정도 단계를 거쳤었습니다.

이력서보내고, 전화로 두 번(한번은 한국인, 한번은 외국인), 그리고 구글 코리아에서 한국인 엔지니어와 기술 면접,
그리고 나서 구글 본사에서 4명의 엔지니어가 와서 각각 다른 분야로 기술 면접, 그리고 세르게이 브린 전화면접까지...


이건 당시 한국인 엔지니어와 기술면접봤던 내용입니다.

-----------------------------------------

구글 면접은 14차정도까지 본다고 면접 본 사람들이 그러더라.. 정말 잘 준비를 해가면 10차쯤에서 빠이빠이 한다더라구.. 그래서 뭐.. 떨어지면 말지뭐~ 하는 심정으로 가볍게 갔어.

구글 코리아는 아셈타워에 있어. 20일 14:00에 약속이 잡혔는데 약 20분정도 일찍 도착해서 기다렸고. 곧이어 면접볼 사람이 등장.

30대 초반의 남자였는데 구글 본사에서 근무하다가 구글코리아가 생기면서 이쪽으로 왔다고 하더라구.

가장 먼저 내 이력을 얘기 하면서 상당히 프로젝트 경험이 많다면서 연구실에서 다 했냐고 묻더라. 그래서 멤버십에 대한 얘기를 해주면서 멤버십에서 프로젝트도 해보고 대회도 나가고 연구실에서도 프로젝트 하고 학비벌려고 아르바이트도 하다보니 이렇게 됐습니다~ 라고 했어.

멤버십 얘기를 하면서 그럼 삼성에 가야 하는거 아니냐는거 아직은 그런 제약은 없다고 답변했지. 곧이어 하드웨어 경력을 들면서 우리는 소프트웨어에 주력한다는걸 늘 그래왔듯이(항상 듣는 질문이거든)난 "하드웨어와 소프트웨어가 구분되어진다고 생각하지 않는다. 네트웍을 공부한다고 치면 네트웍만 잘해선 절대 S급이 될 수 없다. 네트웍을 중심으로 컴퓨터 구조도 잘 알아야하고 운영체제 특성도 줄줄꿰고 있어야 하고 프로그램을 잘 짜기 위해선 소프트웨어 공학도 필요하고.. 각 하드웨어가 갖는 특성도 알아야 한다고 생각한다. 지금처럼 학생신분일 경우엔 이런 소위 말하는 외도를 경험해볼 수 있는 가장 좋은 기회라고 생각한다. 나는 학교와 멤버십으로 생활을 이분화해서 학교에선 주력분야인 CS에 주력했고 멤버십에서는 하드웨어에 주력하면서 다방면에 걸쳐 공부할 수 있는 좋은 기회가 되었다. 또한 하드웨어를 해보면서 느낀건데 하드웨어나 소프트웨어나 별반 다르지 않았다. 하드웨어 또한 프로그램을 필수적이며 플랫폼만 PC에서 다른 장비로 바뀐것이지 문제를 해결해나가는 과정은 동일하다. "

그리고 나서 내가 따로 준비한 이력서를 보다가, ALTERA 상장을 보면서 이게뭐냐고 묻더라. 작년에 FPGA설계 대회 나가서 입상했었다고 답했고 내가 만든 작품(역시 PPT한장에 스크린샷을 담았고 구동 동영상을 준비해갔다)을 소개를 하면서 "이 작품은 마이크로 소프트웨어의 My Life Bits, 노키아의 Life Blog같은 서비스를 SoC화 하여 나온 작품으로 카메라에서 담겨지는 이미지 센서와 각종 환경정보를 저장장치에 담아서 나중에 개인 블랙박스처럼 되는것이다"고 설명했지. 그러니깐 이어서 그럼 메모리 때문에 고생을 많이 했네요~ 라고 묻는걸... 이어서 MP3플레이어 설명으로 갔3

"예.. 메모리 및 Sync때문에 고생을 했습니다. 그런데 정말 메모리 때문에 고생한 프로젝트는 이 MP3입니다. (사진을 보여주면서) 이 작품은 인터넷으로 MP3 방송 청취머신입니다. 여기에 쓰인 메모리는 총 32KB였는데(여기서 면접관이 놀램..)이 안에서 TCP스택을 올리고 프로세스 스케쥴링을 하고 버퍼링까지하게됐습니다. 128Kbps로 인코딩된 데이터는 1초 재생을 위해서 약 16KB의 데이터가 필요한데, 이 시스템에서 메모리를 끝까지 쥐어짜면 대략 20KB의 메모리만을 사용할 수 있습니다. 그 안에서 끊김없이 재생하는것이 포인트였습니다."

면접관 : "우리쪽 분야를 지원하게 된 동기가 뭐예요?"

나 : "대학원에 있기 전에 제가 제일 재밌었던 분야가 파일 처리였습니다. 학부 과정에서 10단계의 과제를 수행했는데 처음엔 간단한 검색, 정렬에서 나중엔 삽입 삭제 인덱싱 등 다양한 분야가 나왔는데 정말 재밌었습니다. 지금은 대학원 연구실에서 모바일 기반에서 상황인지 미들웨어를 전공하고 있는데 학부때 흥미를 살려서 Ad-hoc기반에서 파일 시스템에 대해 공부하고 있습니다."

면접관 : "혹시 GFS라고 아세요? 구글 파일 시스템이라고 하는데.."

나 : "글쎄요 처음들어보는데.."

면접관 : "GFS 논문을 찾아서 읽어보시면 도움이 될껍니다. "

나 : "아~ 감사합니다. 안그래도 연구에 어려움이 많아서 논문을 쓰고 나서 리뷰어가 주는 리뷰를 토대로 연구를 진행하고 있었습니다. 감사합니다."고 감사의 표시~

면접관 : "프로젝트를 하면 보통 혼자서 합니까? 아니면 팀을 이루어서 합니까"

나 : "아르바이트의 경우는 혼자서 하는 경우가 많으며 다른 프로젝트는 팀을 이뤄서 진행합니다. 아직 경험이 그렇게 많지 않아서 가장 인원이 많았던 프로젝트는 네명정도였으며 제가 가장 선호하는 팀원은 세명입니다. 가장 컨트럴도 잘되고.. "

파일 시스템 얘기가 나오자... 뭔가 공감이 가는 듯한 눈치였3... 이윽고 그 어렵다던 구글 알고리즘 면접 시작..!!!

그 전에 경험은 많지만 그냥 학교에서 해보는것과 상품화 과제는 완전 다른 세상이라고 생각한다고 했지... 가장 최근에 했던 기술총괄 프로젝트를 얘기 해주면서 막 뭐라 얘기 하고..



면접관 : "저기 그럼말예요. 7자리 숫자를 갖는 전화번호 데이터가 있다고 칩시다. 그럼 1000000 ~ 9999999 까지의 숫자가 있을 수 있는데 이걸 가장쉽게 소트를 하려면 어떻게 해야겠습니까.."

그냥 아무 정렬이나 말하는건 한국식 대답이고... 정렬 알고리즘을 사용하게 된 이유도 말해줘야 한다.

나 : "자리수가 동일한 경우라면 래딕스 소트가 가장 적합할 것 같습니다. 최하위 비트를 검사하여 0 과 1을 분리 하고- 이 경우는 Insertion소트가 가장 적합하겠습니다- 상위 비트까지 쭉 나열하면 검색이 됩니다."

대충 맞다는 눈치인듯..

면접관 : "자 그럼 말이예요. 이 중에서 100만개의 데이터를 뽑아냈을 경우 대략 4메가의 용량이 필요합니다. 이를 2MB밖에 사용할 수 없는 머신에서 검색을 한다면 어떻게 하겠어요?"

파일처리 시간에 머지소트를 써서 비슷하게 해봤다.

나 : "비슷한 고민을 해본적이 있는데 당시에는 2MB를 풀로 쓸 순 없을테니 1MB씩 파일에서 뽑아서 메모리에서 정렬한 후 디스크에 쓰고 이 작업을 4회 반복하여 총 4개의 파일을 생성한 후 각 파일에서 가장 위엣놈만 뽑아서 머지 소트를 하여 아웃풋 파일에 기록하면 됩니다." 라고 자신있게 말했다.

그러나 면접관은 얼굴을 찌푸리며.. 이 방법이 일반적이긴 한데 이렇게 되면 읽어오면서 100만번 파일에 나눠서 쓰면서 100만번 아웃풋 파일에 쓰면서 100만번 총 300만번.. 3*O(n)의 시간이 걸리네요. 더 효율적인 방법은 없을까요? 라고 하더라. 그러면서 힌트를 주는데 전화번호 데이터는 유니크 하며 데이터는 7자리로 고정되어있다는것에 착안을 하세요.

한참 생각후에 답을 얘기 했다.

나 : "흠.. 100만비트의 데이터를 준비한 후에 파일에서 하나씩 읽어서 그 위치에 해당하는 비트를 마스크 씌우면 한번의 Access로 해결이 될 것 같습니다." 라고답변하자 이제야 맞다는 눈치.

면접관 : "예~ 맞습니다. 100만비트면 1.2메가 정도의 메모리를 잡아먹으며 나머지 0.8메가는 남는공간이니 거기에 파일을 좀 갖고 있으면 됩니다."

휴~~ 하고 다음으로 넘어감....

면접관은 갑자기 칠판에 문제를 쓰기 시작하더라. 그 말로만 듣던 칠판에 코드 써서 검사한다는 그 면접.. ㅠ.ㅠ

칠판에 이렇게 썼어.

7 8 9 10 11 13 1 2 4 5 6

int find(const char * arr, int size, int v)
{




}

의 배열이 있습니다. 원랜 정렬된 배열인데 Circular Array처럼 되어있어서 한쪽이 끊어진 형태를 갖고 있다. 여기서 어떤 수가 있는지 검색할 수 있는 가장 효율적인방법을 찾아보는 문제였다.

나 : "정렬된 데이터니깐 Insertion Sort후에 바이너리 서치를 하는것이 좋을 것 같습니다."
라고 말한 직후에

나 : "아.. 아닙니다. 이 경우 정렬에 n 검사에 log(n)이 필요한데 그러면 그냥 Sequential서치가 나을 것 같군요.."

다들 생각해봐..어 덯게 할지... ㅋㅋㅋㅋ


잠시후에

나 : "이렇게 하면 되겠습니다. 배열의 중간 지점을 잡은후에 0번 데이터와 마지막 데이터를 비교하여 연속된 부분과 연속되지 않은 부분을 판별하여 연속된 부분에 대해선 바이너리 서치를 수행하고 연속되지 않은 부분은 다시 재귀 호출을 이용합니다 "

면접관 : "그럼 코드를 작성해보세요"

속으로 무슨 올드&뉴 찍는 기분이 들었다.
칠판에 코드를 손으로 쓰기 시작..

int pivot = size / 2;

if(size == 1)
{
if(arr[o] == v)
return 1;
else
return 0;
}

if(arr[pivot] > arr[0])
{
if(bsearch(arr, size, v))
return 1;
else
find(&arr[pivot + 1], size/2, v);
}
else
{
if(bsearch(&arr[pivot + 1], size/2, v))
return 1;
else
find(arr, size/2, v);
}

요렇게 썼다. 그랬더니 면접관 대답은 않고 노트북에 막 쓰기 시작한다. 나 중간에 뻘쭘해져서..

나 : "저~~ 정답은 뭔가요?"

면접관 : "맞췄습니다..."

나 : "아~~"

면접관 : "이걸 받아적어야 합니다."

나 : "개발세발 적었는데 괜찮아요?"

면접관 : "괜찮습니다. "

나 : "오래만에 머리란걸 썼더니 꽤 힘드네요.. ㅜ.ㅜ "

면접관 : "역시 경험이 많은 분이네요. 여러명에게 테스트를 해봤는데 학교에서 공부만 했던 사람은 손도 못대고 그냥 집에 갔었거든요."


면접관 : 뭐 물어보고 싶은거 있어요?

그래서 궁금했던거 몇가지 물어봤다. 이 면접을 통과하면 몇 단계를 더 거쳐야 하는지.. 그리고 영어인터뷰를 준비해야 하는지.. 구글 로고가 찍힌 명함 한장 달라고 말했고.. ^^;

몇가지 얘길 들었는데

1. 구글은 절대 외주를 안준다. 심지어 도서관 책 복사하는 로봇의 경우도 구글에서 처음부터 만들었다. 웹서버의 경우도 구글에서 메인보드 디자인부터 운영체제 까지 전부 만들었다.

2. 구글은 직급이 없다. 소프트웨어 엔지니어는 99.9%가 모두 직함이소프트웨어 엔지니어다. 그래서 다들 누구누구님도 아닌 이름을 부른다.

3. 한국엔 R&D센터가 있는게 아니며 현재는 세일즈 오피스만이 있다.

명함한장 받고 돌아왔지.. 느낌은 그럭저럭 좋았고..






신고

 

레이피엘큐트    친구신청

ㄷㄷㄷㄷㄷ
대다나다......

북지펭귄    친구신청

머라고 하는지 모르니 존나 가만히 있어야 겠다..

비싸기만함    친구신청

와 진짜...경험많으신분같네요.. ㅠ
에전에 프로그래머가꿈이엿지만.. 몃년전에 포기하고 웹디자이너하고잇네요
근데하다보니 웹프로그래밍도하고 << 다른 언어보단 쉽지만 어려운건 마찬가지네요

면접내용만 봐도 입만 벌어지네요..ㄷㄷ
제머리는 기름칠해야할듯...

공허의 방민아♥    친구신청

무슨 얘긴지는 잘 모르겠지만 잘 보고 갑니다~

외계인폴    친구신청

무협소설 같은 느낌 ㅎㄷㄷ 대단.

버나드=와이즈맨    친구신청

본사에서 엔지니어 4명이 와서 봤던 기술 면접은... 이게 학부 과정에서 배운걸로 설명이 되는건가 싶을 정도로... 꽤 어려웠어요..... 영혼까지 끌어모아서 풀었었네요.. ㅋㅋ

주니엘♥    친구신청

음 그러니까 결론은 구글 명함을 받고 왔다는건가요?

버나드=와이즈맨    친구신청

네... 그게 가장 큰 소득이었습니다. 크크크

Nineyes    친구신청

멋집니다.. ㄷㄷㄷ 다읽어보는데 왠지 멋..

버나드=와이즈맨    친구신청

중요한건... 결국 못갔어요.. ㅋㅋㅋㅋ 그래도 기술면접 Pass한걸 위안으로 삼고 있습니다 :)

굉장히 오래전 얘긴데 갑자기 생각나서 옛날 글 올린거예요.

합리적인세상    친구신청

악명높은 구글 기술면접 패스 한것도 대단한거죠 뭐 ㅎㅎ

Ein_    친구신청

기술면접 문제에서 값들의 인터벌이 어느정도 범위 내이면 첫값하고 끝값 가지고 중단지점 파악하고 시퀀셜하게 점핑해서 검색하는게 휴리스틱한 방식으로 더 효율적일거 같네요..

ApertureScience    친구신청

글로만 봐도 대단하시네요. 저는 구글 코리아 대표 명함을 받긴 했었는데 그냥 강연회 가서 받았었죠 ㅎ

Recipes    친구신청

아 아쉽네요 정말 그래도 대단하십니다

오하라의 용    친구신청

처음 봤네요 구글 기술면접 패스하신분; 대단하십니다.
[끄적끄적] 신박한 인테리어 (0) 2013/09/25 PM 06:45

본 글은 비공개 게시물이며, 본인만 볼 수 있습니다.

신고

 
[끄적끄적] 삼성전자의 외계인 고문설 (3) 2013/09/03 AM 08:03


은 훼이크고 IFA2013 티저영상

신고

 

에테리얼    친구신청

우리 기술력은 이미 지구를 초월했다 이런 의미인가여?

부레이스테이    친구신청

광고 잘 뽑았네....
사람들 등골도 잘 뽑으니...

피스화이트    친구신청

인텔에서 저소리가 나왔던걸 이렇게 써먹네 ㅋㅋ
[끄적끄적] [펌] 여친 모텔에 놔두고 튄... (14) 2013/08/22 PM 12:07

아.. 이상황을 어떻게.. 말해드려야하나ㅠ아 진짜 아..도와주세요..

제가 장염이 걸려서 술안먹을려고 그랫는대ㅜ
여친이랑 만나면서 계속 술 먹자길래ㅠ
할수 없이 같이마시고 모텔에 갓는대요..여기까진 다좋았어요..

서로 너무피곤해서 씻구 바로잤거든요 술도 좀많이 마셧구 여친은 바로기절 하더군요
그래서 저두 얼마안 있다가 잠들었는대 먼가 축축하고 배가 계속해서 아픈거에요.
아..
눈을떠보니 침대가축축 하게 다젖어잇고 똥냄새가 막나는거에요
그순간은 시간이 정지하는듯 햇어요..정말.. 설마..내가.. 꿈이길빌었지만..
장염처음 걸려본게아니라서.어릴때도 장염걸려서 자다가 실수 한적이 잇거든요..ㅜ

월래 장염걸리면 물똥 잘싸잖아요 방구낄때도 쌀꺼같고여기서 문제가생겻어요 여친이랑 같이씻고 바로잔거라서로 알몸 이었는대 여자친구가 몸부림이심하고 저도 몸부림이 심한지라.여자친구 온몸에 똥칠이 되있더라구요.. 온몸 에 물똥칠하고 자고있더라구요.

진짳좆됫다고생각이 들더라구요..

울고싶고 이상황을 어떻게 해결해야하나 싶고 결국 여자친구는 아무것도모르고 온몸에 똥칠하고 자는대 내비두고 도망쳐나왓거든요..지금 여친이 자다가 깻나봐요.. 아어떻해야하죠도와주세요제발


출처 : http://www.bobaedream.co.kr/board/bulletin/view.php?code=strange&No=630445&rtn=%2Fboard%2Fbulletin%2Flist.php%3Fcode%3Dstrange&gp=70

신고

 

걸스데이 유라    친구신청

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

오늘부터 마왕♪    친구신청

자작이 아니라면 난감하다...그렇다고 버리고 오냐;;;

TAMIYA    친구신청

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ아 미치겠다

에엣취    친구신청

그렇다고 깨워서 너 온몸에 내 똥으로 범벅되서 씻어 라는 말도 하기엔 ㅋㅋ 아 저 상황 ㅋㅋ

zChameleoNs    친구신청

아 뿜겠네 ㅋㅋㅋㅋㅋ

근성마초    친구신청

아놔~ 별... ㅋㅋㅋ

비처니    친구신청

저런 애가 여친이 있다는게 더 싱기함;;;;

뀽뀨잉뀽    친구신청

ㅋㅋㅋㅋㅋㅋㅋ

키로즈    친구신청

결혼해야겠네

아리아컴퍼니    친구신청

장염걸렸으면 병원가서 주사한대 맞고 약먹으면 설사는 그날 안에 해결되는데 그걸 방치했다는 것 자체부터가 자기관리 안되는 분인듯...그래서 항문 관리가 안된???

H/H/H    친구신청

술 술 술

루즈키    친구신청

거기서 왜 도망나오지?? 여친깨워서 미안하다 빌고 샤워하자고 그래야지 ㄷㄷ
그리고 미안하다고 아침 해장식사쏜다고해서 데리고나가면될텐데..ㅋㅋㅋ
왜도망친지 ;;

카레보이비빔밥    친구신청

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

kamkam    친구신청

넌 나에게 똥을 줬어
1 2 현재페이지3 4 5 다음
X