InterViewCode

KO | EN

gitlite — search

#hacktoberfest #llm #go #android #rust #linux #macos #nodejs #windows #cli #vue #pytorch #openai #open-source

(★ 13)

No description available.

InterViewCode Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# 面试常见手撕代码集合

这是一个专注于C++面试常见手撕代码的练习项目，包含了数据结构、设计模式、多线程编程等核心知识点的实现。

## 📋 项目概述

本项目旨在帮助准备C++面试的开发者掌握常见的手撕代码题目，每个实现都包含详细的注释和多种实现方式，便于理解和学习。

## 🏗️ 项目结构

```
面试常见手撕/
├── src/                    # 源代码目录
│   ├── main.cpp           # 主程序入口
│   ├── 01_手撕vector.cpp  # Vector容器实现
│   ├── 02_手撕stack.cpp   # Stack栈实现
│   ├── 03_手撕queue.cpp   # Queue队列实现
│   ├── 04_手撕string.cpp  # String字符串实现
│   ├── 05_手撕多线程生产者消费者.cpp  # 生产者消费者模式
│   ├── 06_手撕多线程交替打印.cpp     # 多线程交替执行
│   ├── 07_手撕线程池.cpp   # 线程池实现
│   ├── 08_手撕unique_ptr.cpp  # 智能指针unique_ptr实现
│   ├── 09_手撕shared_ptr.cpp  # 智能指针shared_ptr实现
│   └── 10_手撕单例模式.cpp     # 单例模式实现
├── doc/                   # 文档目录
│   ├── STL容器时间复杂度.md  # STL容器性能分析
│   └── gdb快速开始.md       # GDB调试工具使用指南
├── include/               # 头文件目录
├── build/                 # 构建输出目录
├── CMakeLists.txt         # CMake构建配置
├── .clang-format          # 代码格式化配置
├── .clangd                # 语言服务器配置
└── .gitignore            # Git忽略文件配置
```

## 🚀 快速开始

### 环境要求

- **编译器**: GCC 7.0+ 或 Clang 5.0+
- **CMake**: 3.20+
- **C++标准**: C++20
- **操作系统**: Linux/macOS/Windows

### 编译运行

1. **克隆项目**
   ```bash
   git clone https://github.com/wwbing/InterViewCode.git
   cd InterViewCode
   ```

2. **创建构建目录**
   ```bash
   mkdir build && cd build
   ```

3. **配置和编译**
   ```bash
   cmake ..
   make
   ```

4. **运行程序**
   ```bash
   ./main.out
   ```

### 使用IDE

项目已配置好 `.clang-format` 和 `.clangd` 文件，支持：
- **VSCode**: 安装C/C++扩展即可获得完整的智能提示
- **CLion**: 直接打开项目即可使用
- **Vim/Neovim**: 配合coc.nvim等插件使用

## 📚 功能特性

### 1. 数据结构实现
- **Vector容器**: 动态数组实现，支持动态扩容
- **Stack栈**: 后进先出(LIFO)数据结构
- **Queue队列**: 先进先出(FIFO)数据结构
- **String字符串**: 字符串类实现，支持常用操作

### 2. 多线程编程
- **生产者消费者模式**: 经典的多线程同步问题
- **多线程交替打印**: 线程间协调执行
- **线程池**: 高效的线程资源管理

### 3. 智能指针
- **unique_ptr**: 独占所有权的智能指针
- **shared_ptr**: 共享所有权的智能指针，支持引用计数

### 4. 设计模式
- **单例模式**: 包含饿汉式、懒汉式等多种实现方式

## 🔧 开发工具配置

### 代码格式化
项目使用 `.clang-format` 配置文件，确保代码风格一致：
```bash
# 格式化单个文件
clang-format -i src/main.cpp

# 格式化整个src目录
find src/ -name "*.cpp" -exec clang-format -i {} \;
```

### 调试配置
项目已配置好调试信息，支持GDB调试：
```bash
# 使用GDB调试
gdb main.out

# 或者使用VSCode的调试功能
```

## 📖 学习指南

### 建议学习顺序
1. **基础数据结构**: 从vector开始，理解动态内存管理
2. **栈和队列**: 掌握基本的数据结构操作
3. **字符串处理**: 学习字符串的常用算法
4. **多线程编程**: 理解线程同步和通信
5. **智能指针**: 掌握现代C++的内存管理
6. **设计模式**: 学习面向对象设计思想

### 每个实现的特色
- **详细注释**: 每个关键步骤都有中文注释
- **多种实现**: 提供不同的实现思路和优化方案
- **边界处理**: 充分考虑异常情况和边界条件
- **性能分析**: 包含时间复杂度和空间复杂度分析

## 🤝 贡献指南

欢迎提交Issue和Pull Request来改进这个项目！

### 提交规范
- 使用清晰的提交信息
- 确保代码通过格式化检查
- 添加必要的测试用例
- 更新相关文档

## 📄 许可证

本项目采用 MIT 许可证，详见 [LICENSE](LICENSE) 文件。

## 📞 联系方式

- **GitHub**: [@wwbing](https://github.com/wwbing)
- **项目地址**: https://github.com/wwbing/InterViewCode

---

⭐ 如果这个项目对你有帮助，请给个Star支持一下！

InterViewCode

InterViewCode Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

InterViewCode

InterViewCode Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README