【ZH奶酪の面经】新加坡Garena公司-软件工程师，web工程师【no offer】

1.笔试（1小时）：

概率，推理，TCP头部结构，IP协议，TCP协议，

SQL语句，二叉树遍历，指针与数组，IPC机制，

排列组合，sizeof，堆栈大小，虚拟内存，大端/小端字节存储，

编程实现：10进制转16进制并判断16进制是否为回文

 

2. 一面

快速排序的时间复杂度是多少？如何计算时间复杂度？

项目中使用的PHP版本？Apache2，PHP5+，MySQL5+

PHP/Python的函数是传值？还是传址？

C和C++的区别？

指针和引用的区别？

什么是多态？

C++的STL中，set和hashset的区别？map和hashmap的区别？

释放内存时的free是仅释放首地址？还是整个内存区？都做了哪些事情？

Apache和Nginx对比？

一个服务器的性能，受哪些方面限制？

一个Apache服务器最多运行多少个实例？

Apache是多线程？还是多进程？

Apache和Yii2的工作流程是什么？

Yii2中的路由是怎么做的？

了解虚拟内存吗？

项目中使用的MySQL版本？MySQL使用的什么引擎？

数据库中的索引是什么？有什么用？

TCP断开连接需要几个步骤？最后为什么要等待2MLS？

如何通过命令查询网络端口使用情况？

 

编程实现：已知二叉树的中序和先序，求后序。时间复杂度是多少？如何计算的？

 

向面试官提问

（1）一个团队一般几个人？

2～30人不等，依项目大小而定

（2）对于应届生，是否有培训过程？

会有人带，别人告诉你要去学什么，然后自己去学，之后会渐渐分配一些小任务。

 

 =====================================================

3. 二面

面试1小时，问题主要围绕前端技术（JavaScript，Html解析，CSS）和后台技术（Python，Django）。

1.用Python实现字符串反转，参数的immutable和mutable

2.浏览器解析html代码过程？

3.AngularJS的数据双向绑定是如何实现的？

4.JavaScript中的this