Google Coding Mock Interview: Chess N-Queens problem

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 พ.ย. 2024

ความคิดเห็น • 12

  • @tryexponent
    @tryexponent  2 ปีที่แล้ว

    Don't leave your software engineering career path to chance. Make sure you're interview-ready with Exponent's *software developer interview prep course.* Start free. bit.ly/3784Yas

  • @blasttrash
    @blasttrash 2 ปีที่แล้ว +12

    lol this guy memorized the question on leetcode.

  • @jalbers3150
    @jalbers3150 2 ปีที่แล้ว +11

    Are there interviews on this channel where the person hasn’t simply memorized the question?

    • @qx-jd9mh
      @qx-jd9mh 2 ปีที่แล้ว

      Wish there were more places like Jane Street who don't reward rote memorization of Leetcode problems.

    • @jalbers3150
      @jalbers3150 2 ปีที่แล้ว

      @@qx-jd9mh What does Jane Street do?

    • @qx-jd9mh
      @qx-jd9mh 2 ปีที่แล้ว

      @@jalbers3150 Design useful programs with computer science fundamentals.

    • @jalbers3150
      @jalbers3150 2 ปีที่แล้ว +1

      @@qx-jd9mh Take home style or live coding? My main gripe with these interviews has always been that live coding in under an hour is such a poor way to measure/demonstrate knowledge or skills. I think the topics they try to touch on see valuable however.

    • @qx-jd9mh
      @qx-jd9mh 2 ปีที่แล้ว

      @@jalbers3150 I mean, do you really know a subject if you can't utilize it on demand?

  • @Wowwed
    @Wowwed 2 ปีที่แล้ว

    shouldnt n = 3 return 1 valid solution...?

    • @cherry19862004
      @cherry19862004 2 ปีที่แล้ว

      You are right ! Just what I was wondering

    • @justsurajp
      @justsurajp 2 ปีที่แล้ว +3

      Nope, for n=3 a 3x3 chess board will contain 9 squares.
      No matter how you place your 3 queens, they will end up attacking one of the other queens
      example
      1)
      x o o
      o o x
      ? ? ?
      2)
      o x o
      ? ? ?
      ? ? ?
      3)
      mirror of 1)
      x marks a queen
      o marks empty space
      ? marks space that can't be filled with a queen
      Cheers :)

    • @premthapa9959
      @premthapa9959 2 ปีที่แล้ว

      Exactly what i thought