面试官一副高高在上的样子

入职第一天慌得脚打颤，自我介绍时声音抖得像筛糠，中午给领导递文件，嘴一瓢喊成了 “老师好”（明明是姓王的经理），脚趾当场抠出三室一厅。晚上被前辈带着梳理工作内容，忙到错过晚饭点，虽然累得眼皮打架，却悄悄摸清了每个人负责的板块。

题干分析 题设给定一颗二叉搜索树，要求我们找到所有节点中第k小的节点值。 算法思路 依照二叉搜索树的定义，其中序遍历结果即为所有节点值按从小到大排列得到的数组。得到该数组后返回其第k个元素即可。 实现代码 class Solution { void dfs(TreeNode *cur, vector<int> &order) { if (cur) { dfs(cur->left, order); order.push_back(cur->val); dfs(cur->right, order); } } public: int kthSmallest(Tr...

组里招实习啦~服务端研发实习-消费金融/支付职位描述1、参与并负责互联网信贷系统的服务架构演进，同时进行系统架构合理性评估并给出优化和调整方案，推进落地；2、参与并负责公司级别的618、双十一等重要活动，保障大促活动顺利进行；3、参与并负责互联网信贷业务系统的稳定性建设，保障用户体验，完善报警，监控，容灾，异地多活，降级等能力建设；4、参与设计具备高可用、可扩展性强、可维护性强的系统架构方案；5、沉淀技术能力和行业经验，与平台和业务一起成长和发展。职位要求1、本科及以上学历，计算机专业+大厂实习经验/国际级/国家级竞赛获奖经验佳2、熟悉Java/PHP/C++/Go/Python中的至少一种技术语言；3、深刻理解计算机原理，有良好的数据结构和算法基础；4、有优秀的系统设计能力，熟练掌握数据库、缓存、消息队列的原理及应用；5、学习能力强，对产品有强烈的责任心，具备良好的沟通能力和优秀的团队协作能力；6、有大数据量下数据处理、系统/服务稳定性建设或优化的实际经验为加分项；7、有金融业、银行业、信用卡、消费金融、信贷等核心系统研发经验为加分项。简历投递邮箱yufengwen@bytedance.com更多关于实习、求职的问题**********************

面试题简述现有100只老虎和1只羊，规则是这样的：（1）老虎吃羊会变成羊（2）每只老虎都想吃羊，但更想活下去那么，请你分析一下，这100只老虎最终会不会吃羊，为什么？面试官想听的1、能否抽象出递归博弈模型2、是否能用演绎推理的方式层层推导3、在过程中保持逻辑自洽、有条理的表达面试回答举例首先，我会从少量老虎的情况入手，通过地推推理得出规律。1、当只有1只老虎，1只羊的情况下：这只老虎会吃羊，因为吃了之后变成羊，依然安全，没有别的老虎吃它。详情请参考：http://xhslink.com/o/2W8YC3klwYK由浅入深分析这类题的本质是逆向推理的递归博弈问题：每个参与者都理性、信息完全透明，...