Google Mountain View – interview Questions

  • #153854
    Google 134.***.136.5 11584

    My apologizes for typing English, with some reason now I can not type Korean.
    I got on-site interview into Google Mountain View with Korean language team.
    I got asked a lot of coding questions, I did not do well and I do not remember well.
    Right now, I can remember two questions though.
    Please enjoy these!

    First: Write a function that detects whether a linked list has circular reference or not.
    Second: Write a program that reverses the order of words in a sentence. So “the black bird” becomes “bird black the”.

    Good luck to you all.

    • ajPP 68.***.6.225

      When you got those question, do you answer verbally or write on the board? Just curious…

    • A 69.***.234.113

      슈도코드로 화이트보드 적으면 될거 같은데요.. 간단하게 몇줄에 끝날것 같네요..

    • sk 131.***.0.103

      1번 – 쉽습니다. 인터뷰 질문 모아논 곳 뒤지면 금방 나옵니다.
      2번 – 쉽습니다.

      그런데 한가지 팁이 있다면… 제 구글 인터뷰에서 배운거라면 절대로 recursive하게 구현해서는 안되더군요. 아마추어로 취급한다는…

    • 17.***.212.64

      쉬운 코드라도 구현할때 초보티 내지 말고 구현해야 합니다.

    • 키히 143.***.138.230

      에.. “coding question”이니 간단하게 슈도코드 몇줄 적는 걸로 끝나지 않고
      직접 C나 java 등으로 (칠판에) 코드를 적어야 하는 문제들일 겁니다.
      사실 1번 문제 같은 경우도 슈도코드로 적으면 간단하지만 C로 직접 컴퓨터 없이 코딩하려면 linked list struct부터 디자인하고 시작해야 하는 거라서 쉽게 끝나지는 않고 시간이 상당히 걸리지요.
      더구나 알고리즘 문제는 항상 space/time complexity를 고려해야 하는 거라서.. 1번 문제도 조건에 따라 해법이 5가지 이상 나올 수 있습니다.

    • 2nd question answer 183.***.181.128

      def reversy(setence):
      return ‘ ‘.join(setence.split()[::-1])

      reversy(‘the black bird’)