본문 바로가기
반응형

분류 전체보기172

[KT클라우드] kt cloud 임원 면접 후기 8월 10일, 마지막 임원 면접의 날이 왔다. ​ 알음알음 얻은 정보를 활용해서 스터디도 진행하고 모의 면접도 하면서 예상 질문에 대한 준비도 진행했다. ​ 주어진 기간 대비 꽤 준비 했다고 생각했는데 결과적으로는 예상 답안이 많이 나오지도 않았고 ​ 중간에 문제가 생겨서 멘탈적으로 타격이 컸었다. ​ 각설하고 임원 면접에 대해 얘기 해보자면, ​ 10분 전에 입장해서 대기하고 있다가 정각에 시작할 줄 알았지만 조금 빠르게 시작을 했다. 안내 메일에서는 25분 이내 면접이 진행된다고 되어 있어 꽤 많은 질문을 하겠구나 싶었다. ​ 면접은 실무진과 같이 다대일로 진행이 되었고 분위기 자체는 실무진과 완전 반대였다. 실무진의 경우는 지원자가 실수해도 격러해주는 분위기 였다면, 임원급 면접은 조금의 실수에도 .. 2022. 8. 11.
220809 모의면접 피드백 내일 있을 면접을 대비해 마음을 가다듬기 위해 쉬려고 했다. 싱숭생숭하기도 했고 지금 뭘 해야 될지도 모르는 마음이 컸기에, 그냥 카페에 앉아 사람도 구경하고 목요일에 있을 알고리즘 스터디를 위한 문제를 풀었다. 면접 준비를 더 해야 되겠다는 마음도 있었지만, 사실 뭘 더 해야 되는지 감이 잡히지도 않는 거 반, 그래도 전날이니 더 빡세게 해야 된다는 마음 반이었다. 이러한 마음을 뒤로하고 친구에게 카톡을 보냈고 모의 면접을 한 번 해보자는 이야기가 나왔다. 뭐,, 한 번 더 해보는 거에 있어서 나쁘지 않다는 생각이 들었기에 카페에서 모의 면접을 진행해 보았다. 친구가 도착했고 면접을 진행하기 전, 나의 이력서를 한 번 훑어보았다. 모의지만 이게 뭐라고 긴장이 되던지.. 이제 1분 자기소개를 시작으로 모.. 2022. 8. 10.
플로이드-와샬 알고리즘 해당 알고리즘은 그래프 이론에서 착안된 이론 중 하나로써 반의 가중치가 양수 뿐만 아니라 음수인 경우의 가중치를 가지는 이동 경로에서도 사용할 수 있어 이를 통해 최단 경로를 찾는 알고리즘이다. ​ 플로이드-와샬 알고리즘 자체는 경로를 반환하지 않지만 약간의 수정 작업을 거친다면 경로까지 반환할 수 있는 알고리즘을 만들 수 있다. ​ 해당 알고리즘 같은 경우는 각 꼭지점 쌍을 지나는 그래프의 모든 경로를 비교하기 때문에 3개의 중첩 for문이 사용된다. -> 이 때문에 시간복잡도가 O(n^3)이다. ​ 기본적으로 ShortPath{최단거리}(I, J, 0) = w(i, j) 이고, 이를 재귀적으로 이용할 경우, ShortPath(i,. J, k) = mininum(ShortPath(i, J, k - 1).. 2022. 8. 9.
OSI 7계층 네트워크 프로토콜이 통신하는 구조를 7개의 계층으로 분리하여 각 계층 간 상호 작동하는 방식을 정해 놓은 것 개요 통신이 일어나는 과정을 7단계로 크게 구분하여 한 눈에 들어올 수 있도록 정의했기 때문에 단계별로 파악할 수 있음. 계층 구성 물리 계층(허브, 리피터) 네트워크 데이터가 전송되는 물리적인 매체. 데이터는 0과 1의 비트열로 ON, OFF의 전기적 신호 상태로 이루어져 있음. 연결을 설정 및 종료하고 통신 자원을 공유하는 수단을 제공하며 디지털에서 아날로그 혹은 그 반대로 신호를 변환하는 역할. OSI 계층에서 가장 복잡한 계층으로 간주 데이터링크 계층(브리지, 스위치, 이더넷) 물리적인 네트워크를 통해 데이터를 전송하는 수단을 제공. 1홉 통신을 담당한다고도 말함. 주목적은 물리적인 장치를.. 2022. 8. 8.
[현대오토에버] 코딩테스트 후기 이번 현대오토에버 서류를 운좋게 합격하여 코딩테스트를 볼 수 있는 기회를 가지게 되었다. 현대 계열사는 이제 프로그래머스가 아닌 자체 코딩플랫폼인 소프티어를 이용해 시험을 치르려는 경향이 있는 것 같다. (아마 돈을 아끼는 것과 코테와 관련한 데이터를 수집하여 현대 SW 역량을 강화하려는 거 같다.) 이번 시험은 총 3문제가 출제 되었고 약 180분의 시간을 주어졌다. 이마트 시험과 겹쳐서 하나만 선택해야되나 고민을 했지만 다행히 오토에버는 입실시간에 대한 제한이 없어서 프리하게 들어가 시험을 칠 수 있었다. 시험 문제의 경우에는 투포인터와 DP 인데 하나는 기억이 잘 나지 않는다. 문제 자체는 역시 크게 어렵진 않았지만, 제출후 채점 시스템이 없어 내가 엣지 케이스에 대해서도 잘 대응 했는가에 대한 건.. 2022. 8. 7.
[이마트] SSAFY 특별전형 코딩 테스트 후기 이마트 SSAFY 전형이라는 좋은 기회가 생겨서 시험을 치르게 되었다. 처음 메일을 받았을 때, 12문제에 160분이라는 안내와 테스트를 진행하면서 알고리즘, SQL, 객관식, 서술형 이렇게 다 나오는 줄 알고 두려움에 떨고 있었다. 게을러서 매일 미루고 있는 CS 공부를 하고 있지 않아 이번에도 쉽지 않은 것이 되겠구나... 이번 신세계 계열사의 첫 시험이라 나에게 어떠한 시험 데이터도 있지 않은 것도 걱정의 대상이었다. 불안한 마음을 가지고 시험을 진행했는데, 예상과는 다른게 알고리즘 1, SQL 1, 객관식 10 문제가 출제되었다. 알고리즘과 SQL의 경우에는 기본적인 지식이 있으면 모두 해낼 수 있는 수준으로 나와서 무난하게 문제를 해결해나갔다. 이렇게 행복 회로를 돌리고 있다가 객관식을 맞이하면.. 2022. 8. 7.
[KT클라우드] kt cloud 실무진 면접 후기 7월 28일 드디어 실무진 면접을 보게 되었다. 위와 같이 비대면이지만, 정장을 권장하였기에 정장을 입고 컴퓨터 앞에 대기했다. 먼저 면접을 진행하기 전에 사전 점검을 진행했는데 면접하기 전에 하는 것이 아니라 면접 시작 몇시간 전에 들어와서 점검을 진행했다. 이부분에서 조금 당황하긴 했지만, 붙고 싶은 마음이 더 컸기에 열심히 안내 내용을 따라 마이크와 캠 체크를 진행했다. 이후 면접 시작하기 10분전에 줌에 들어가 댁기실에서 대기하다가 정해진 시간에 바로 면접이 진행되는 소회의실로 들어가게 되었다. 면접 방식은 일대다 방식으로 진행 되었고 현업에서 업무를 진행하시는 분들이라고 소개를 해주었다. 전체적인 분위기는 프리한 느낌이었지만 그만큰 더 긴장이 되는 상황이었다. 면접이 딥하게 들어가지 않는다고 얼.. 2022. 7. 29.
백준 1991번 트리 순회 - python 해당 문제는 이진 트리의 전위 순회, 중위 순회, 후위 순회를 이해하고 있는지에 대한 문제라고 생각한다. 재귀를 이용해서 문제를 풀어 나갔는데, edge의 node들을 defaultdict에 리스트 형태로 저장해서 탐색을 진행해 나갔다. 순회하는 방식은 동일하지만 언제 출력을 진행하는 가에 차이에 따라 전위, 중위, 후위가 결정 된다. 그래서 아래의 함수를 보면 동일한 방식을 채택하고 있지만, 출력문의 위치만 다른 것을 볼 수 있다. def pre_order(n): if n != '.': print(n, end='') pre_order(edge[n][0]) pre_order(edge[n][1]) def in_order(n): if n != '.': in_order(edge[n][0]) print(n, e.. 2022. 7. 26.
[우리은행] 코딩테스트 후기 우리은행 서류 결과가 발표났다. 싸피 6기 졸업생이라서 서류 합격에 대해서는 문제가 되지 않았지만, 금융권 코딩테스트에 대해선 계속 탈락하여 부담을 느끼고 있었다. 그래서 코딩 알고리즘 스터디를 준비하며 꾸준히 칼을 갈고 있었다. 7월 23일 9시에 코딩테스트가 진행 되었고 알고리즘 3문제, SQL 1문제가 나왔다. 1번의 경우에는 DP라는 말이 많았는데, 그렇게 어렵진 않았다. 2번의 경우에는 구현 문제인데 주어진 문제에 대해 반대로 풀어나가면 풀리는 문제였다..이 사실을 시험이 끝나고 난 뒤 깨달아서 아쉬움이 있다. 3번의 경우도 DP 문제로써 최소 비용을 구하는 문제였다. 해당 문제의 경우에는 리스트를 이용하여 문제를 해결해 나갔고 히든케이스도 어느정도 잡았다고 생각한다. 그러나 테케가 3개정도만 .. 2022. 7. 24.
반응형

티스토리툴바