秋招面试总结

最新推荐文章于 2021-03-16 08:48:20 发布

假老练啊哦

最新推荐文章于 2021-03-16 08:48:20 发布

阅读量296

点赞数 1

分类专栏：一些事情

本文链接：https://blog.csdn.net/qq_34269988/article/details/100141019

版权

一些事情专栏收录该内容

4 篇文章 0 订阅

订阅专栏

2019.8.29 网易互娱一面

1.介绍c++左值和右值。介绍右值还讲到了类类型的将亡值。然后让介绍了一下move函数。给了几个左值和右值判断正确吗？

int a =1;
int &a = 1;
int &a = b;
int &&a = 1;
const int &a = 1;
const int &&a = 1;

2.写一个代码能判断大小端

3.new一个基础类型的指针，强转成类类型，调用会不会出错？

4.类类型的空指针调用函数可以么？分情况，涉及this指针就不可以。

5.图形学，八叉树的大概实现和应用，讲了一下空间搜索和分支定界。渲染，裁剪了解吗？讲了一下。

6.操作系统，为什么要弄虚拟内存？new之后是物理内存还是虚拟内存，又讲了一下页面置换。

7.计算机网络，socket知道吗？服务器accept之后就建立连接了吗？

8.算法题。定义边界相连的三角形集合称为“岛“，给一组三角形的点坐标如：(0, 1, 2), (0, 2, 3), (4, 5, 6)；问有几个“岛”，例子是2个岛。（set并查集思想）

int calculate( set<set<int>> triangle) {
	set<set<int>> island;
	while (triangle.size()) {
		auto iter = triangle.begin();
		set<int> candidate = *iter;
		triangle.erase(iter);
		for (auto it = triangle.begin(); it != triangle.end(); ) {
			set<int> t;
			set_intersection(it->begin(), it->end(), candidate.begin(),
                 candidate.end(), inserter(t, t.begin()));
			if (t.size() == 2) {
				set_union(it->begin(), it->end(), candidate.begin(), 
                 candidate.end(), inserter(candidate, candidate.begin()));
				it = triangle.erase(it);
			}
			else {
				it++;
			}
		}
		island.insert(candidate);
	}
	return island.size();
}

NOTE：一开始写出如下的代码，一直提示一堆看不懂的错误，仔细检查发现，set_union比较的是两个set，是set1.begin(),set1.end(),set2.begin(),set2.end()。而这里的triangle是一个set<set<int>>，就算是triangle.begin()也是一个set而不是具体set当中的迭代器，所以输入参数错误。

set_union(triangle.begin(), triangle.end(), candidate.begin(), 
candidate.end(), inserter(candidate, candidate.begin()));

几天就通知二面，到10.11还没有二面。

收到二面，已签约，拒绝了。

2019.8.30 华为1面 2面综合面

进来先介绍自己，让我讲讲项目，然后说有没有C++实现的部分，反正说了半天就是觉得项目不够。。我说我是做算法的。。然后就说写个代码：

leetcode 77 题：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

写完了之后说代码重复率比较高，让我写笔试的求素数题目，写完了说了几句就让我去二面了。

二面又开始介绍项目，然后我又是对自己做的一顿说，说完了之后这个面试官就感兴趣点，然后说我们问问网络，tcp udp很基础的问题，之后问了对称加解密，我还想将证书什么的，他说够了，还问我网络层怎么加密，ipsec，没回答出来。然后就问设计模式，问我会不会，我说就只知道单列模式，他说没事，然后换操作系统，问我没有初始化的全局变量放在哪，我结合虚拟内存把一套给他讲完了，还有虚拟内存和物理内存之间常问的new，，还问了c++里面的set，mutilset，unordered_set。然后就写代码：

leetcode516.最长回文子序列。和回文子串不同，子序列可以是不连续的，dp。

leetcode111.二叉树最小深度

写完了就让我出去等综合面。

综合面最久，完完全全的问了50分钟以上，包括项目，你最自豪的事情，对人生的规划，为什么不读博，一堆组合拳。回答完了感觉有点被装进去了。。。

朋友二面遇到的问题：leetcode 200 岛屿的数量；leetcode 695 岛屿的最大面积。

2019.9.12收到华为意向书，无线sp已拒。