游戏开发面试总结4

今天面了一家游戏公司，感觉自己每次面试的时候都会有好多东西表达不出来。。唉，做个记录吧

1：这个是面试时候出的第二个笔试题，我觉得挺好的，可能是因为紧张吧（直播敲代码），没写出来。题目是这样：

给定一个二叉树，节点包含有左子树，右子树和父节点指针。让在O（1）的空间复杂度下遍历这个二叉树。

思路就是，中序遍历吧。在不用栈的情况下，就需要做判断。

在当前节点准备回溯的时候，如果这个node -> parent ->left == node，那么就向右子树进行访问，如果右子树为空或者是已经从右子树返回，那么就向父节点再次回溯。直到父节点为空退出。

2：C# lambda

　　两个作用：1.匿名方法 2.inline方法

　　输入参数() => 表达式/语句块

　　如何捕获参数呢？原理是什么呢？

　　编译器为我们创建了一个匿名类，并创建了一个实例。局部变量实际上是作为匿名类的字段存在的。

https://www.cnblogs.com/blurhkh/p/9535289.html可以参考这篇博客，里面还有一些优化的方法。