LC: 300, yet couldn't solve Internship coding test. :/

New iAdj45
Aug 31 20 Comments

I am a pre-final year student in India,
I have been applying to companies for Internship and have been taking their coding tests on Hackerank.

Even after solving LC (medium: 150, easy:190), many a times I find myself struggling to find a optimal solution for problems.

I am mostly struggling in DP kind of questions.

for eg.
Find a *longest* subarray with sum_average >= k, for given k.
My approach: two pointers/sliding window

**Any help on how to go now, should I solve new problems or revisit my previously solved LC problems?**

I aim for a SWE/SDE Internship at Microsoft/LinkedIn in June-July 2020 in India.(Pre-final year)

Help me on preparation and how to get Interview call(or referral)

Thanks.

comments

Want to comment? LOG IN or SIGN UP
TOP 20 Comments
  • Microsoft makerfaire
    Sometimes it’s just low IQ. Don’t look at solutions after only an hour or so of trying to solve a problem if you don’t get it. Keep thinking about it overnight / over the next few days to allow yourself to build the problem solving skill.
    Aug 31 1
    • Bloomberg / Eng F.U. money
      Not a good advice IMO. There has to be a balance between active and passive learning.

      Also, it doesn’t scale.
      Sep 1
  • Amazon
    leetcode❣️

    Amazon

    PRE
    Shutterfly, IBM, JPMorgan Chase & Co.
    leetcode❣️more
    Aug 31 2
    • MongoDB tlb_miss
      Hello friends
      Sep 1
    • Amazon
      leetcode❣️

      Amazon

      PRE
      Shutterfly, IBM, JPMorgan Chase & Co.
      leetcode❣️more
      😆😆😆
      Sep 1
  • Google Gbot
    I would suggest reading others people solutions also when you are not able to find a solution. Some people have very good explanations which can really help clarify things. Also personally I tried removing time limits for solving problems that belonged to my weak areas especially dp. It gave me more time to think about the problem and eventually come close to the right solutions. I later on placed the time limits back while praciticing when i had gained a level of comfort.
    Aug 31 1
    • New iAdj45
      OP
      Thanks!! I will follow your advice.
      Aug 31
  • Amazon bTze41
    Which University?
    Aug 31 6
    • Yahoo DoULeetBro
      Rvce
      Aug 31
    • Qualcomm / Eng qcomSam
      That's tier 4.
      Sep 1
    • DoorDash grac
      NIE or SJCE cmon
      Sep 1
    • Qualcomm / Eng qcomSam
      @grac Doordash has engineering office in india? If yes, How is the pay?
      Sep 1
    • DoorDash grac
      No don't think it has engineering in India
      Sep 1
  • Microsoft lalalao
    How did you solve that 200LC. Randomly chose or attacked a similar problem set slowly building from easy to hard. Sometimes it’s about how many tools you have.
    Sep 1 3
    • New iAdj45
      OP
      I solved topic wise,
      Array->Sort->Binary Search->Bit Manipulation->Two Pointers->Hash Table->String->LinkedList->Trees->Graph->DP(currently solving)

      (Started with easy questions from all topics, after getting comfortable with LC, I started with Medium questions again in same order as shown above)
      (Easy solved:190. medium solved:150)
      Sep 1
    • Microsoft lalalao
      Most of the mediums cover the easy. So start with easy but quickly move to medium
      Sep 1
    • Uber / Eng meowimacat
      Maybe that's why.. dont select a problem from a specific topic because then you already know the topic it uses. In a real interview, you won't know that.
      Sep 1
  • Microsoft / Eng plump🎃
    Did you get a non-optimal solution on the board?
    Sep 1 1
    • New iAdj45
      OP
      Yes, many times I come up with O(n^2) solution, which can be solved in O(n) .
      Also I failed to cover up all the test cases during one of the Internship coding test, and hence passed only 5/10 test cases, which I go to know later. :/
      Sep 1