μƒˆμ†Œμ‹

Etc Study

ν΄λΌμ΄μ–ΈνŠΈ 면접에 λ‚˜μ˜¨ CS 질문 정리 (24.02.22 μ—…λ°μ΄νŠΈ)

  • -
728x90

ν΄λž˜μŠ€μ™€ λ‹€ν˜•μ„±μ— λŒ€ν•΄μ„œ μ–΄λ–»κ²Œ μƒκ°ν•˜λŠ”κ°€ μ„€λͺ…해달라

 

μ•Œκ³  μžˆλŠ” λ””μžμΈνŒ¨ν„΄μ— λŒ€ν•΄ 말해봐라

1) 싱글톀

 

싱글톀과 μ „μ—­λ³€μˆ˜μ˜ 차이점은 무엇인가?

 

ν•΄μ‹œλ§΅(hash_map)이 무엇인가?

- ν•΄μ‹œλ§΅μ€ μ €μž₯은 λŠλ¦¬μ§€λ§Œ λ‹€λŸ‰μ˜ 데이터λ₯Ό κ²€μƒ‰ν•˜λŠ”λ° λ›°μ–΄λ‚œ μ„±λŠ₯을 가진 맡 μΈν„°νŽ˜μ΄μŠ€κ³„μ—΄μ˜ λŒ€ν‘œμ μΈ 클래슀

- ν‚€(key)와 κ°’(value)의 쌍으둜 이루어짐

- ν•΄μ‹œ ν…Œμ΄λΈ”μ΄λΌλŠ” 자료ꡬ쑰λ₯Ό μ‚¬μš©ν•¨μœΌλ‘œμ¨ 검색 속도가 map, set에 λΉ„ν•΄ 빠름

  ● map,set을 μ‚¬μš©ν•˜λŠ” 경우 : μ •λ ¬λœ μƒνƒœλ‘œ 자료 μ €μž₯을 ν•˜κ³  싢은 경우
  ● hash_map, hash_set을 μ‚¬μš©ν•˜λŠ” 경우 : 정렬이 ν•„μš” μ—†μœΌλ©° λΉ λ₯Έ 검색을 원할 λ•Œ

- λΉˆλ²ˆν•œ 자료 μ‚½μž…, μ‚­μ œμ˜ κ²½μš°μ™€ μ €μž₯ν•œ μžλ£Œκ°€ 적을 λ•ŒλŠ” λ©”λͺ¨λ¦¬ 낭비와 검색 μ‹œ μ˜€λ²„ν—€λ“œκ°€ 생기기 λ•Œλ¬Έμ— μ‚¬μš©ν•˜μ§€ μ•ŠλŠ” 것이 μ’‹μŒ

 

μ •μ λΌμ΄λΈŒλŸ¬λ¦¬μ™€ λ™μ λΌμ΄λΈŒλŸ¬λ¦¬μ˜ 차이점은?

- μ •μ λΌμ΄λΈŒλŸ¬λ¦¬λŠ” μ‹€ν–‰ν•  λ•Œ 라이브러리의 λ‚΄μš©μ„ λͺ¨λ‘ λ©”λͺ¨λ¦¬μ— λ‘œλ“œν•˜λŠ” 반면 동적 λΌμ΄λΈŒλŸ¬λ¦¬λŠ” λ©”λͺ¨λ¦¬μ— 이미 μ‘΄μž¬ν•˜λŠ” 경우 λ‘œλ“œλ˜λŠ” μ‹œκ°„κ³Ό 곡간을 μ•„λ‚„ 수 있음

- 정적 λΌμ΄λΈŒλŸ¬λ¦¬λŠ” 맀번 라이브러리의 μ£Όμ†Œμ— μ ‘κ·Όν•΄μ•Ό ν•˜κΈ° λ•Œλ¬Έμ— μ˜€λ²„ν—€λ“œκ°€ μ‘΄μž¬ν•΄ μˆ˜ν–‰ μ‹œκ°„μ€ 정적 λΌμ΄λΈŒλŸ¬λ¦¬λ³΄λ‹€ 느림

 

κ°’ 전달 방식에 μ–΄λ– ν•œ 차이점이 μžˆλŠ”κ°€

value둜 전달

- 얕은 볡사가 이루어짐

reference둜 전달

- κΉŠμ€ 볡사가 이루어짐

 

슀마트 ν¬μΈν„°μ˜ μ’…λ₯˜λ₯Ό 말해보라

 

슀마트 포인터λ₯Ό μ‚¬μš©ν•˜λŠ” μ΄μœ μ™€ κ²½μš°μ— λŒ€ν•΄ 말해보라

 

ν˜•λ³€ν™˜μ„ μ“°λŠ” μ΄μœ μ— λŒ€ν•΄ 말해보라

 

λ°˜μ‘ν˜•
Contents

ν¬μŠ€νŒ… μ£Όμ†Œλ₯Ό λ³΅μ‚¬ν–ˆμŠ΅λ‹ˆλ‹€

이 글이 도움이 λ˜μ—ˆλ‹€λ©΄ 곡감 λΆ€νƒλ“œλ¦½λ‹ˆλ‹€.