Javascript 알고리즘: 역추적
가능한 모든 조합 또는 일부 제약 조건이 있는 조합을 찾는 작업이라면 역추적 문제일 가능성이 높습니다. 이런 유형의 질문들이 제가 고민하던 것들이기 때문에 여기서 그것들을 세분화하려고 합니다. 46. 순열. 고유한 정수의 배열 번호가 지정되면 가능한 모든 순열을 반환합니다. 답변은 어떤 순서로든 반환할 수 있습니다. Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 이것의 역추적 솔루션은 매우 유사하며, 단지 우리가 다음 반복으로 전달할 배열의 조건과 방법을 달리 할 뿐이다. 이 경우 현재를 제외한 모든 요소를 통과시켜야 합니다. 이 솔루션의 시간 복잡도는 O(n!)입니다. 가능한 모든 솔루션을 검토하고 있으며 ..
2021. 12. 29.
면접관 대부분이 프런트엔드 개발자에게 질문을 했다.
javascript HTML5란 무엇입니까? 여기서 우리는 오디오, 비디오 태그 등 HTML5에 추가된 모든 미래를 알 수 있습니다. HTML void 요소. CSS에서의 위치, 유연성, 그리드, 박스 모델. 폐쇄, 약속, 비동기/대기, setTimeout, setInterval(JS에서) 욕하고, 조절하고 커링, 전화, 바르고 JS로 묶습니다. Map, Filter, Reduce 및 Object.assign을 JS에서 Polyfill합니다. 인터뷰 진행자는 우리가 바닐라 JS에서 많이 연습해야 했던 페이지(인스타그램 스토리, 타이핑 게임, 플립카트 대시보드 등)를 만들어 달라고 요청할 수 있습니다.
2021. 12. 29.