년도별 글 목록: 2007

마이크로소프트/구글 면접 시험 문제 풀어보기

인터넷을 검색(마이크로소프트 면접 시험 문제 , 구글 면접 시험 문제)해보면 무수하게 나오는 부분입니다만, 한글로 된것도 별로 없고 답변 정리된것도 없어서 심심할때 마다 하나씩 풀어보고 있습니다. (더 풀게 될때마다 추가해서 적어보겠습니다.)

물론 제가 그리 똑똑하지 못하기 때문에, 쉬운것만 풀기도 했고, 다양한 검색을 통해서 답을 얻기도 했습니다. ^^; 아마도, 면접자리에서 저 질문을 덜컥 받았다면 답변을 못했을것 같네요. 그리고 제가 심심해서 푸는 문제들은 주로 퀴즈형식인데, 구글은 전화인터뷰에서는 퀴즈같은걸 묻기도 하는데 실제 대면 인터뷰에서는 이런 문제를 묻는경우는 별로 없고 주로 기술적인것만 물어본다고 합니다.
하여튼 혹시라도 제가 푼게 틀린게 있거나 하면 댓글 부탁드립니다.

그리고, 아마도 Google이든, Microsoft든 Interview 시의 모든 상황들에 대해 NDA(Non Disclosure Agreement)가 적용된다고 하기 때문에 실제 인터뷰시 받았던 문제들과 정확하게 일치하는 문제는 없을거 같습니다.

  • How many cars are there in the USA? : 미국내에 차가 총 몇대가 있을까 ?
    처음에 듣고는 조금 황당했는데, 생각을 해보니 그냥 이런식으로 흘러가면 될듯 합니다.

    미국내의 인구가 약 3억이므로, 4명이 한가정이라고 한다면 7천5백만 가구가 있다. 자가용이 가정당 한대꼴이라면 미국내에는 약 7천5백만대의 승용차가 있다.
    위까지만 하면 될까 했지만, 차량이라고 했으니 승용차 말고, 트럭/택시/버스 등도 포함해야 하지 않을까? 그렇담 버스는 대당 35명정도가 타고, 버스이용율이 인당 일 0.3회 정도라고 하면.. 어쩌구저쩌구.. 아 복잡하다 ㅡ.ㅡ;

  • Why is a manhole cover round? : 맨홀 뚜껑은 왜 원형일까 ?
    이건 여러가지 답이 있을듯 합니다.

    1. 원형이어야 아래로 빠지지 않는다. 사각형일경우 대각선으로 돌아가면 아래로 빠져버린다.
    2. 원형이 사각형에 비해 하중을 잘 견딘다.
    3. 원형이면 사람이 굴려서 쉽게 운반할수 있다.
    4. 여름과 겨울에 팽창/수축할때 원형이어야 사방으로 고르게 팽창/수축이 일어나 틀어지지 않는다.
  • If you had an infinite supply of water and a 5L and 3L pail, how would you measure exactly 4L ?
    만약 무한정의 물이 있고, 5리터와 3리터 물통이 있다면, 어떻게 4리터를 잴수 있을까 ?

    이건 너무 쉬운데 이걸 물었을리가..

    1. 3리터 물통에 물을 채운후 5리터에 옮겨 붓는다. 3,0
    2. 다시 3리터 물통에 물을 채운후 5리터에 꽉차게 붓는다. 3+2,1
    3. 5리터 물통이 꽉차면 1리터가 3리터 물통에 남는다. 5 , 1
    4. 5리터 물통에 물을 비우고, 3리터 물통에 남은 1리터를 5리터에 담는다. 1, 0
    5. 다시 3리터 물통에 물을 채워, 5리터 물통에 붓는다. 4, 0
    6. 5리터 물통에 4리터가 남는다.
  • If a bear walks one mile south, turns left and walks one mile to the east and then turns left again and walks one mile north and arrives at its original position, what is the color of the bear.
    곰이 1마일 남쪽으로 걷고, 왼쪽으로 1마일 그리고 다시 북으로 1마일 걸었을때 처음위치에 왔다면, 곰의 색깔은 무엇 ?

    뭐 많이들 얘기된 문제로, 북극에 있다면 저렇게 되므로 북극곰이니까 흰색이겠죠. 근데 사실.. 곰이 만약 산꼭대기에 산다면 어떤 곰이든 다 그럴테니, 곰색깔은 상관없다가 답일수도 있을듯 합니다.
  • You’ve got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?
    당신이 누군가에게 일을 7일간 시키고 금덩이로 지급하기로 했다. 금덩이는 7개의 연결된 조각으로 되어있으며, 당신은 꼭 하루가 끝날때마다 한개의 조각을 주어야 한다. 만약 금덩이를 딱 2번 자를수 있다면 어떻게 금을 지급할것인가 ?

    1. 금조각을 1개 , 2개, 4개가 되도록 자른다.
    2. 첫날 1개를 준다
    3. 둘째날 2개짜리를 주고 1개짜리를 돌려받는다.
    4. 셋째날 1개짜리를 더 준다.
    5. 넷째날 4개짜리를 주고 2개와 1개짜리를 돌려받는다.
    6. 다섯째날 1개짜리를 더 준다.
    7. 여섯째날 2개짜리를 주고 1개짜리와 바꾼다.
    8. 일곱째날 1개짜리를 마저 준다.

여러분도 심심하실때 하나씩 풀어보세요 ^^/ [면접 문제 전체 링크]

RSS를 통한 첫 광고수익 0.01$ : FAN ( FeedBurner Ad Network) 가입

FAN (Feedburner Ad Network) 은 RSS 를 Feedburner 를 통해 Feeding 하는 사람들에게 광고를 달수 있게 해주는 서비스 입니다. 구글 애드센스와 달리 단순 Click 당 광고비가 아니라 노출당 광고비를 지급하는 것으로 알고있습니다. Adsense Inside를 운영중이신 주성치님의 블로그가 2006년 12월 한달수익이 23달러라고 하니 꽤 수입은 발생하나 봅니다 ^^;

단, 가입에 조건이 있는데 블로그의 구독자수가 특정숫자를 넘어야 합니다.
(확실히는 나와있지 않습니다만 실 구독자가 500명 이상이 되어야 하는듯..)

제 블로그의 구독자수가 어느덧 600분을 넘어가면서 아래와 같이 Monetize 탭의 페이지가 활성화 되더군요. (차니님의 지적처럼 실 구독자수가 정확히 600명 이상은 안될거 같습니다 ^^; 제 블로그도 Rojo 를 이용한 구독자수가 22명이나 된다고 나와는 있더군요.)

하여간, 구독자가 많다고 축하해주니 기분은 좋네요 ^^

Apply 를 누르면 다음과 같이 지불에 관한 정보를 묻는 화면이 나옵니다.

맨 아래 보면 아시겠지만, 전세계 블로거들을 대상으로 하므로 PayPal 계정을 통해 수입을 입금해줍니다.
구글이 Feedburner 를 인수하였으므로 나중엔 애드센스 계정으로 같이 수익을 주거나, 아니면 FAN 대신 Adsense 가 들어갈수도 있겠군요. ^^ 클릭당이 아닌 노출당 광고가 어케 적용될지 기대 됩니다.

아.. 아시는 분은 아시겠지만, PayPal 은 현재 한국은행으로도 송금이 가능합니다.
(이것도 역시 제발 구글 애드센스도 해줬으면 합니다 ㅎㅎ )
아래와 같이 국내 은행들을 등록하는 화면이 따로 있죠. 국민은행은 코드가 04번입니다.

하여튼 위 단계까지 마치면, Feedburner 에서 PayPal 계정이 Available 한지 알아보기 위해
자그마치 0.01$ 를 입금해 줍니다. ^^ (애드센스 광고 클릭 한번한거의 최저수익쯤 되네요)

그리고나면 광고의 형식을 결정합니다.

광고는 모든글에 붙거나, 2개 또는 3개의 글당 하나가 붙는것으로 설정이 가능합니다.
광고형식은 RSS 에 붙는것은 “Full Landscape” , “Floating Right” , “Full Banner” 와 같이 3가지가 있습니다.

그리고 아래 웹에 다는 광고도 있긴한데요. 이건 Adsense 랑 중복일꺼 같아서 비활성으로 해놨습니다.

여기까지 마치고 컨펌을 하면, 바로 적용되는것이 아니고 Feedburner 측에서 확인후 활성화 시켜준다고 합니다.

광고가 너무 많아지는거 같아 죄송하지만, 그 광고쯤은 눈에 들어오지도 않는 좋은 글을 쓰도록 노력하겠습니다 (__)