728x90
๋ฐ์ํ
๊ธฐ๋ณธ๊ฐ๋
- ์ด์์ฒด์ ๋ ๋ฌด์์ธ๊ฐ์?
- ์ด์ ์ฒด์ ๋ ์ปดํจํฐ ํ๋์จ์ด๊ฐ ์ปดํจํฐ ์ํํธ์จ์ด์ ํต์ ํ๊ณ ์๋ํ๋๋กํ๋ ์ํํธ์จ์ด ํ๋ก๊ทธ๋จ์ด๋ค.
- ์ด์์ฒด์ ์ ์ฃผ์ ๋ชฉ์ ์ ๋ฌด์์ธ๊ฐ์?
- 1. ์ปดํจํฐ ์์คํ
์ ๊ณ์ฐ ํ๋์ ๊ด๋ฆฌํ์ฌ ์ปดํจํฐ ์์คํ
์ด ์ ๋๋ก ์๋ํ๋๋ก ํ๋ค.
2. ํ๋ก๊ทธ๋จ ๊ฐ๋ฐ ๋ฐ ์คํ์ ์ํ ํ๊ฒฝ์ ์ ๊ณตํ๋ค.
- 1. ์ปดํจํฐ ์์คํ
์ ๊ณ์ฐ ํ๋์ ๊ด๋ฆฌํ์ฌ ์ปดํจํฐ ์์คํ
์ด ์ ๋๋ก ์๋ํ๋๋ก ํ๋ค.
- ํ๋ก์ธ์ค๋ ๋ฌด์์ธ๊ฐ์?
- ์ปดํจํฐ์์ ์คํ๋๊ณ ์๋ ํ๋ก๊ทธ๋จ์ ํ๋ก์ธ์ค๋ผ๊ณ ํ๋ค.
- ์ด์ ์ฒด์ ํ๋ก์ธ์ค, ์ฌ์ฉ์ ํ๋ก์ธ์ค๊ฐ ์๋ค.
- ํ๋ก์ธ์ค์ ํน์ง์ ๋ฌด์์ธ๊ฐ์?
- ์ค๋ ๋๋ ๋ฌด์์ธ๊ฐ์?
- ์ค๋ ๋์ ํน์ง์ ๋ฌด์์ธ๊ฐ์?
ํ๋ก์ธ์ค
Q1.ํ๋ก์ธ์ค์ ์ค๋ ๋์ ์ฐจ์ด๋ ๋ฌด์์ธ๊ฐ์?
ํ๋ก์ธ์ค๋ ๋ฉ๋ชจ๋ฆฌ ์์์ ์คํ์ค์ธ ํ๋ก๊ทธ๋จ์ ๋งํ๋ฉฐ, ์ค๋ ๋๋ ์ด ํ๋ก์ธ์ค ์์์ ์คํ๋๋ ํ๋ฆ ๋จ์๋ฅผ ๋งํ๋ค.
ํ๋ก์ธ์ค๋ ์ต์ ํ๋์ ์ค๋ ๋๋ฅผ ๋ณด์ ํ๊ณ ์์ผ๋ฉฐ, ๊ฐ๊ฐ ๋ณ๋์ ์ฃผ์๊ณต๊ฐ์ ๋ ๋ฆฝ์ ์ผ๋ก ํ ๋น ๋ฐ๋๋ค.(code, heap, stack)
์ค๋ ๋๋ ์ด์ค์ stack๋ง ๋ฐ๋ก ํ ๋น๋ฐ๊ณ ๋๋จธ์ง ์์ญ์ ์ค๋ ๋๋ผ๋ฆฌ ์๋ก ๊ณต์ ํ๋ค.
# ์์ฝ
ํ๋ก์ธ์ค : ์์ ๋ง์ ๊ณ ์ ๊ณต๊ฐ๊ณผ ์์์ ํ ๋น๋ฐ์ ์ฌ์ฉ
์ค๋ ๋ : ๋ค๋ฅธ ์ค๋ ๋์ ๊ณต๊ฐ๊ณผ ์์์ ๊ณต์ ํ๋ฉด์ ์ฌ์ฉ
- ๊ต์ฐฉ์ํ๋ ๋ฌด์์ด๋ฉฐ, ๊ต์ฐฉ์ํ๊ฐ ๋ฐ์ํ๊ธฐ ์ํด์๋ ์ด๋ค ์กฐ๊ฑด์ด ์์ด์ผ ํ๋์?
- ๊ต์ฐฉ์ํ์ ํด๊ฒฐ๋ฒ์ ๋ฌด์์ธ๊ฐ์?
- ๋ฎคํ ์ค์ ์ธ๋งํฌ์ด์ ๋ํด์ ์ค๋ช ํด ๋ณด์์ค.
- ์ปจํ ์คํธ ์ค์์นญ์ด๋ ๋ฌด์์ธ๊ฐ์?
- ๊ฒฝ์ ์ํ๋ ๋ฌด์์ธ๊ฐ์?
- ํ๋ก์ธ์ค ํน์ ์ค๋ ๋์ ๋๊ธฐํ๋ ๋ฌด์์ธ๊ฐ์?
- ์ฌ์ฉ์ ์์ค์ ์ค๋ ๋์ ์ปค๋ ์์ค์ ์ค๋ ๋์ ์ฐจ์ด๋ ๋ฌด์์ธ๊ฐ์?
- CPU ์ค์ผ์ค๋ง์ด๋ ๋ฌด์์ธ๊ฐ์?
- CPU ์ค์ผ์ค๋ง ๋ฐฉ๋ฒ์๋ ๋ํ์ ์ผ๋ก ์ด๋ค ๊ฒ๋ค์ด ์๋์?
- ๋๊ธฐ์ ๋น๋๊ธฐ, ๋ธ๋กํน๊ณผ ๋๋ธ๋กํน์ ์ฐจ์ด๋ ๋ฌด์์ธ๊ฐ์?
๋ฉ๋ชจ๋ฆฌ
- ํ๋ก์ธ์ค์ ํ ๋น๋๋ ๋ฉ๋ชจ๋ฆฌ์ ๊ฐ ์์ญ์ ๋ํด์ ์ค๋ช ํด ์ฃผ์ธ์.
- ๋ฉ๋ชจ๋ฆฌ ๊ตฌ์กฐ์ ์์๊ฐ ์ด๋ป๊ฒ ๋๋๊ฐ? CPU์์ ๊ฐ๊น์ด ์์ผ๋ก ๋งํด๋ณด์์ค.
- ํ์ด์ง์ ์ธ๊ทธ๋ฉํ ์ด์ ์ ๋ํด์ ์ค๋ช ํด ๋ณด์์ค.
- ์ธ๋ถ ๋จํธํ๋? ๋ด๋ถ ๋จํธํ๋?
- First Fit, Best Fit, Worst Fit์ ๋ํด์ ์ค๋ช ํด ๋ณด์์ค.
- ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ ์ข ๋ฅ์๋ ์ด๋ค ๊ฒ๋ค์ด ์๋์?
Q. ํค๋ณด๋์ k๋ฅผ ์ ๋ ฅํ๋ฉด k๊ฐ ์ถ๋ ฅ๋๋๊ฐ?
- ์์คํ ๊ด์ ์ผ๋ก ํ์ด ๋ผ๊ฒ์ธ๊ฐ, ์ฌ์ฉ์์ ๊ด์ ์ผ๋ก ํ์ด ๋ผ ๊ฒ ์ธ๊ฐ.
์ฐธ์กฐ : https://hyonee.tistory.com/95
728x90
๋ฐ์ํ
'๐ป Computer Science > CS interview' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋ฐ (0) | 2022.09.16 |
---|---|
์๋ฃ๊ตฌ์กฐ (0) | 2022.09.16 |
์๊ณ ๋ฆฌ์ฆ (0) | 2022.09.16 |
DB (0) | 2022.09.16 |