这里虽然是树,但其实要用图来做 思路: 图上的任意一个节点都可做树根。 对全图颜色做hash计数。 设置访问状态数组。 随意选择一个节点做树根进行深搜。 对于当前节点,记录为访问过的状态。 将当前节点做树根,做后续遍历,返回每个子树统计的color的rgb计数,并累计,最后加上树根的颜色。 得到以当前节点为树根的树的颜色hash,看是否rgb都包含,并用全图颜色hash计数和其相减,可得到另一子图
2022/09/06 一面 50min 实习在做什么 介绍一下实习项目 你在这个项目做了什么 为什么用click house click house库引擎 表引擎 click house优缺点 DataX什么作用 数据倾斜 spark有用过吗 小文件怎么处理 spark任务慢怎么查看问题 RDD说一下 spark宽依赖 spark application job stage task的关系
连着两场面试,狠狠地被面试官拷打了。 携程二面(45min) 讲一下内存泄漏和内存溢出。 跨标签通讯怎么实现? 有哪些web存储方法。 解释浅拷贝和深拷贝,怎么实现深拷贝。 讲一下Promise原理,如果要你手写一个怎么实现。 场景题,一个长列表,点击列表中的item会发送请求接收一个token,然后页面进行路由跳转,怎么优化这么过程? Vue双向绑定原理。 反问:业务范围,多久能知道结果。 金山
问的很有深度,从一个点开挖,开放性的回答并且对不理解的问题大胆猜测,场景很多,有难度。全长55分钟。 项目情况 1.了解项目整体团队构成以及目前情况 2.团队配合是怎么样的 3.开发过程中有遇到什么问题 4.你觉得项目开发过程中大家做的好和不好的点在哪 5.举一个例子,对于基础薄弱的问题如何解决 6.作为项目负责人职责是什么,如何推动项目落地 7.如何转达需求 8.你觉得是在转达需求过程中收获更大
面试官自我介绍 自我介绍 对测开的看法和理解 预期的测试和开发的比例 登录页面设计测试用例 unittest和pytest优缺点 Python列表推导式 元组的特点 切片的三个参数的含义 装饰器,闭包 什么场景用到装饰器 Python协程(异步) 用过flask,Django吗 Python垃圾回收机制 Python生成器 深拷贝浅拷贝 Linux常用命令有哪些 修改文件相关的命令有哪些 查看大型
史上第二短面试提问了15分钟就结束了,发出来让大伙乐呵乐呵 部门介绍:携程机票相关部门,部门做机票业务的后台管理系统,有web端h5端小程序,技术栈react 1.项目相关:懒加载的实现 2.还有什么别的性能优化的应用 3.问vue和react这类框架有什么好处 4.react的state和props的区别 5.js事件循环,为什么要有微任务 6.项目中有什么难点,以及怎么解决 7.反问环节 #0
面了接近一个小时,先自我介绍,面试官先问了几个关于业务的问题,接下来全程问操作系统相关知识,基础不扎实真是难顶,大概率是无了,不过面试官人很好,继续加油吧 面试大概内容: 1. 对chatgpt怎么看,技术层面和应用层面 2. 对互联网怎么看,以后打算去哪里发展 3. 对携程海外业务怎么看 4. 进程和线程的区别 5. 用户级线程和内核级线程的区别 6. 线程池和线程开销 7. 线程切换的到底是什
一面 1. 对c端和中后台的偏好 2. 实习项目深挖 项目指标是什么;vv的统计口径是什么;哪个核心策略影响了这个指标的提升 有哪些优化方向;如何激励创作者 3. 有没有难以推进的项目 二面 1.结构化内容核心解决的是用户什么问题、如何发现用户痛点、什么是横向和纵向消费 2.从分散到聚合,如何推导出要做结构化、如何来验证项目的效果、在这个项目中你做得好的点是什么 3. 为什么想做c端
自我介绍 项目介绍:(国模详细介绍、面对的困难) 实习介绍:实习中有没有做一些本职之外的有趣的事情。怎么样对数据预处理,有没有什么提炼的策略。 nlp介绍 用户画像怎么做的 sql窗口函数三个 反问:业务、实习时间 面试官是小姐姐,感觉还挺好的:) 等一个结果
很少有go语言的代码,哭 (好像是春招笔试,不知道和暑期是否一样 题目链接:https://mp.weixin.qq.com/s/5dOkeepCP-PXt1QXRYGX5Q 第一题:稳定数组 dp package main import "fmt" func do(nums []int) int { dp := make([]int, len(nums)) for i := range
我在官网上投递了交互实习生的职位,在***上面也投递了一份,校招流程很长需要通过笔试。笔试的题目跟产品经理的题目差不多,大都为选择题,对产品知识的考察,还有一些简答题,分析下产品问题。 当时经验不太足,后期就没有什么消息了。 后来投递的***上,我接到邮件说去面试,就按时去了,先是添了个申请表,然后就专业面试,交互方面问的不是很多,大多是交互视觉一起问。 问了下作品集的内容,面试官出了一个做ban
1.自我介绍两分钟 2.为什么选择来携程 3.过往实习中有什么做完成就感很强的事 4.实习经历排的很满,如何安排的 5.之前两轮面试有什么觉得自己答的不好的地方 6.城市的选择,现居地 7.英语掌握程度怎么样,有没有考雅思托福 8.反问:问了岗位培养体系和 是两个大部门的HRBP在面,面试官姐姐人特别好,亲和力很强,全程笑着面试。基本上没有业务的考察,基本信息和对企业认同的问题会多一些。 #运营人
笔试时间2h,题目为4道编程题,每题25分。鼠人4题通过率0.33,1,0.04,0,寄了。 第一题给一个超大整数,问分割两半,让两半的和加起来是偶数的分法有多少种。 第二题给一个int 数组,问让数组内的元素除以2多少次,可以让数组内的元素都相等。 第三题一个int数组,长度为n,每个数组元素代表一份试卷的作业量,每天必须完成1-2份作业,且每天完成的作业量必须是k的整数倍,问最长完成作业的天数
一共三轮面试,业务面的问题优点记不清了,大概问题如下: 1.自我介绍 2.说说自己的优点/缺点 3.深挖过往实习经历,比较关注从目标到动作到结果是否能自洽 4.你觉得什么是运营?什么是用户运营? 5.你觉得自己能否胜任这个岗位?做好这个岗位需要什么能力? 6.了解用户运营模型吗 7.最近在读什么用户运营相关的书吗 8.了解旅游类产品吗 9.对于写成来说你觉得有什么优点?有什么需要改进的地方? 10
一面 0317 40min 介绍了实习的内容 具体的治理项目挑了一个讲 然后面试官说和他们的治理目标不一样,它们当前的痛点是埋点多样化的问题,问你有什么想法? 闲聊 二面 0320 48min 什么时候毕业?什么时候可以开始实习?是不是在上海? 为什么当初选择做大数据? 详细说一下实习经历?负责做什么内容? 当时的下游是什么? 治理的效果如何? 实习的数据平台底层用的什么引擎? 实习中感觉最难的是