腾讯暑期实习面试一面，凉

2020腾讯暑期实习面试一面，凉

本人非计算机专业，想要进大厂，奈何太渣，如何能逆袭，如何能进大厂啊？求大厂收留~
本次面试是腾讯音乐的web后台，感谢腾讯爸爸捞我，遇到一个特别nice的面试官，面试体验反正学到了很多知识。

C++基础知识

• STL的vector，list，map，unordered_map的区别
  脑子突然空白，胡乱答了一些，面试官特别nice很仔细的解答了这些的区别
• 面向对象与面向过程
• 多态
• 还有很多忘了

计算机网络

• TCP和UDP区别
• TCP三次握手和四次挥手过程
• https与http区别
  ssl
  加密方式：对称加密和非对称加密

操作系统

• 进程、线程、协程
• 进程的通信方式
• 内存共享的原理
• 多进程实现方式
• 死锁避免
• FDP(文件描述符)
  完全不知道这个东西。
  文件描述符在形式上是一个非负整数。实际上，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。在程序设计中，一些涉及底层的程序编写往往会围绕着文件描述符展开。
  https://www.jianshu.com/p/a2df1d402b4d

beego框架

因为项目经历里说了这个，介绍beego框架MVC
还很细的问了项目的东西

编程题

LRU(最近最少使用)，要求复杂度为O(1)
是腾讯会议共享屏幕写代码的，面试官特别提示了用hash+list实现，但是奈何我还是不会写。。。希望我下次面试的时候能写出来。
这道题力扣146.使用迭代器实现特别方便。

class LRUCache{
private:
	int cap;
	list<pair<int,int> > cache;
	unordered_map<int,list<pair<int,int>>::iterator> map;

public:
	LRUCache(int capacity){
		this->cap = capacity;
	}
	int get(int key){
		auto it=map.find(key);
		if(it==map.end()){
			return -1;
		}
		pair<int,int> kv = *map[key];
		cache.erase(map[key]);
		cache.push_front(kv);
		map[key] = cache.begin();
		return kv.second;
	}
	void put(int key,int value){
		auto it = map.find(key);
		if(it==map.end()){
			if(cache.size()==cap){
				auto lastPair = cache.back();
				int lastKey = lastPair.first();
				map.erase(lastKey);
				cache.pop_back();
			}
		}
		cache.push_front(make_pair(key,vale));
		map[key] = cache.begin();
	}
};

希望腾讯爸爸再给我很多次面试机会，然后希望我能写出来题，keep going！