나는 폰터뷰부터 온사이트까지 전부 골드 3~1정도 수준만 나왔음


평균 골3~1 정도로 나오고, 저런 미친 문제를 내는 또라이는 거의 없음


그리고 코딩 인터뷰는 PS처럼 꼭 정해로 풀어서 AC를 받아야만 되는게 아니고,


섭테 긁듯이 풀이의 과정과 실마리를 얼마나 설명할 수 있냐에 따라서 충분히 좋은 피드백을 받을 수 있음


면접 결과 HC에서 평가할때 절대평가가 아니라 그 문제를 받았던 다른 지원자들과 비교해 상대평가를 함.


그래서 저거를 꼭 만점풀이로 풀어야 하는게 아니라, 그냥 다른 지원자들에 비해 상대적으로 많이 더 잘하면 됨




골드5 정도 문제 받으면 문제를 받은 즉시 거의 막힘없이 술술 버그 없는 깔끔하고 가독성 좋은 코드를 써내지 못하면 떨어지는거고


저런 문제를 받았다면, 만약 내가 인터뷰어였다면


SCC 알고리즘은 그냥 안짜도 되고 (단 SCC로 풀어야 한다는 건 당연히 설명할 수 있어야함 코딩은 시간없어서 스킵하는거고)


SCC 짜는 함수가 API로 주어졌다는 가정하에 O(n^2) 코드 시간내에 써내면 Strong Hire 피드백 줬을 것 같음