华为vs美团

虽然凉了但不是秒挂，面试体验也挺不错的👍争取下次能把算法题写出来          

多项式求值   一开始使用pow函数，面试官说不让 之后改成了用一个变量来记录 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; }  面试官说可以减少循环内的计算次数 变成一个加法和乘法 注意现在还是按顺序从左往右计算的 计算每一个项在求和 秦九韶算法： 将多项式转为嵌套形式，这种嵌套形式天然的不就适合循环计算吗，能保留上一次的结果  转化后, 阅读起来还像更费力了, 因为有很多括号。但是这个形式有一个最大的优点: 计算效率高!    计算式 乘法运算次数 加法运算次数                乘法运算明...

55min问了40多个问题，底裤都被扒完了...问题：1，为什么使用flutter2，flutter的优点是什么3，mvvm架构的特点4，flutter和原生混合开发时，页面路由如何管理5，hashmap数据结构如何实现6，红黑树特点，插入和查找的时间复杂度7，hashmap为什么在链表长度为8时转化为红黑树8，内存泄漏的根本原因是什么？9，内存泄漏检测工具的原理了解吗？内存泄漏是如何被检测出来的？10，引用类型有哪些？11，Java中加锁有几种方式？12，审查代码时，如何发现潜在的死锁问题？13，死锁如何产生14，如何避免死锁15，tcp，udp是哪一层的协议，他们的区别是什么？16，tcp如何保证可靠性17，请求头中有哪些信息18，cookie的概念19，序列化和反序列化20，json和protobuf的区别21，数据加密有了解过吗？22，https相比较与http增加了哪些内容？23，https中的证书的概念24，效率比较高的排序算法，哪种算法时间最稳定？25，在实际项目中更轻倾向于自己实现排序算法，还是使用系统提供的方法26，java或c++中排序算法的源码有了解过吗，动态调节排序算法的策略？27，字符串查找算法，kmp时间复杂度，kmp思想是什么？28，计算机两数相乘溢出，如何解决？29，两个链表相交，如何求焦点30，安卓跨进程通信31，传统的操作系统，除了共享内存外，还有哪些跨进程通信的方法，使用场景相比于共享内存有哪些不同？32，view的绘制流程33，安卓绘制中的硬件加速的概念34，flutter是如何实现跨平台的35，flutter如何进行渲染，落实到平台上36，安卓消息机制37，flutter跟原生之间的消息通信38，服务器主动推送消息到客户端有了解吗？39，安卓本地存储，sqlite和sp的特点40，sp可以跨进程吗？如何操作？41，sp存储信息的两种方式，有什么区别？42，高德sdk，手机在室内时无法做卫星定位，如何发挥作用，误差是多少？43，网络请求框架现在普遍使用的是什么？dio是一种什么样的网络请求框架？

背景概要经历两月疯狂实习学习和面试，今天终于可以告一段落。牛客的牛友们的面经帖子给了我很大帮助，因此来这里做一个自己的游戏实习记录，希望对牛友们有帮助！先贴下个人信息~👋个人背景：bg29，研二上才决定走游戏开发，只跟着UE书本开发了两个入门demo，相当于无实习无竞赛无项目三无选手了~☎️意向和oc：目前两个offer，一个是字节绿洲工作室，base北京，还有腾讯光子，base深圳。都是游戏客户端开发。👨‍💻面试：基本看到的开暑期的游戏公司都投了：快手简历挂（还是笔试过了挂的简历，无语）；鹰角，天美，灵犀互娱（估计是看我技术不匹配就不要）一面挂；完美世界kpi一面；游酷盛世kpi二面；...