[개발자 취업] 알고리즘 내장 함수 및 클래스 사용 가능 여부

  • #3357705
    TODO 1.***.170.59 1180

    안녕하세요,

    알고리즘을 푸는데 내장함수를 사용할 수 있는지 여쭤보고 싶어서요
    예전에 한국 모 대기업에는 dfs, bfs 문제 풀때 queue, stack 함수 못쓰게 했던 기억이 나서요.

    leetcode 푸는데 python의 경우 내장함수와 클래스들이 잘 정의되어 있어 가져다 쓰면 쉽게 풀리거든요

    collections.Counter, itertools, bisect 이런 함수를 사용할 수 있나요?
    아니면 해당 로직들을 짜야하나요?
    아니면 면접관에 따라 다를까요?

    감사합니다.

    문제에 queue함수 쓰지 말라고 언급한 것들은 논외

    • ㅎㅎㅎ 104.***.53.109

      만약에 그 함수를 구현해야 하면 사용하면 안되지만 그게 아니라면 사용가능할꺼에요. 인터뷰하실때 인터뷰어한테 물어보세요 예를 들어 내가 Stack사용해서 이렇게 할꺼다
      그러면 인터뷰어가 알앗다 할수도 있고 아니면 Stack말고 다른방법으로 할수 잇냐 물어볼꺼요

    • llll 209.***.188.21

      이건 인터뷰어 특성에 따라 다르죠. 보통 당연한건 있다고 가정하는데, 디테일한거 좋아하는 인터뷰어는 물어보기도 해요. 그리고 파이썬은 반대로 Sorted map같은 스트럭쳐가 없어서 어려워지는 경우가 있어요. 무조건 트리로 구현해야 하는 상황에서 면접관이 아싸 트리 구현해라 하면 빡침;; 갑자기 씨뿔뿔로 바꿀 수도 없구요 ㅋㅋ

    • . 73.***.177.26

      그때그때 달라요. 일단 원하는자료구조가 있다고 가정하고 시작하자 라고 인터뷰어하고 이야기한 후 시간되면 구현하세요

    • 1111 24.***.147.157

      아니 근데 dfs/bfs 질문을 물어보는데 queue/stack 을 못쓰게 하면 뭘 쓰라는겨 -_-; 오히려 queue/stack 잘 이해하는지 볼려고 bfs/dfs 물어보는거 아니었나 (fang 엔지니어 10년차)

      • TODO 1.***.170.59

        Array로 stack/queue함수를 만들어서 써야했죠;

    • aa 64.***.218.106

      내장함수를 못쓰게 하고 사용자 함수를 재지정하라는 식의 테스트를 요구하는 회사는 가지마시길.
      그동안 인터뷰 했던 많은 회사중 가장 스마트한 회사는 어떤 방식이든 본인이 원하는 방식으로 코딩하고 왜 그렇게 했는지 어떤면에서 그런 알고리듬이 더 효율적이라고 믿는지 정확히 설명을 해달라고 했던 회사가 최고였음.

      주로 실력없는 회사들이 쓸데없는거에 목숨거는걸 아주 많이 봤음.