字节跳动TikTok暑期实习一二面经

背景:双非本,acm退役破铜烂铁选手。

本面经没有太大的参考意义,因为全程无八股,只有写题。

一面(50min)

1,给出一个数组a,一个整数k,你每次可以选择一个数加一,进行k次,求k次之后数组乘积最大值%1e9+7。(秒)
2,给出n个以坐标系原点为左下角,(xi,yi)(1 =< i <= n) 为右上角的矩形,再给出一个数组,每个数组项(x,y)代表一个点。返回数组,表示每个点被包含在几个矩阵之中。(x轴无限大,y轴小于等于100)(写出来了,但是有个函数没用对导致跑不起来,但是面试官表示理解算法应该没问题)

二面(50min)

1,给出一个水管(两条直线构成),底边在x轴上,顶部的y轴坐标为w.给你n个圆(x,y,r三元组表示)在水管中,若圆之间交叉或正好相切则水无法通过,求水是否无法流通。(并查集秒)
2,给你n个数,只能遍历一次,空间复杂度O(1),你需要在数组里的最大值中,等概率地随机返回其中一个最大值的下标。(不会,面试官稍加引导之后想出来了)
3,2的升级版,给你n个数,只能遍历一次,空间复杂度O(1),你需要在数组里的最大值中,等概率地随机返回其中k个最大值的下标,保证最大值不小于k个。(真不会,面试官尝试引导,后来懂了,最后没时间就没写了。)

题目比较特殊,感觉用lc难度不是很好衡量,ACM难度的话除了二面的2,3题应该都是不那么水的签到题,2,3我个人觉得没那么简单吧(数理基础太弱了=-=)。

技术面是两面,二面结果还没出,本来投的时候以为不会被捞,不抱什么希望的,但走到这一步了也还是希望拿个offer吧。

/----------

更新:典中典之没hc了。

#字节跳动实习##春招##实习##面经##面试流程##校招#
全部评论
字节更新题库真快,一面第一道是前几周的力扣周赛T3,第二道是上周290场周赛T3,二面第二道是最近的日题🤭
1 回复 分享
发布于 2022-04-30 07:53
请问一下,一面第二题可以讲一下思路吗
点赞 回复 分享
发布于 2023-02-23 00:25 湖北
你这题有点难…
点赞 回复 分享
发布于 2022-05-04 14:09
还在面暑期实习吗,感觉可以剑指秋招了🤣
点赞 回复 分享
发布于 2022-05-01 22:23
请问是base哪里的什么岗位啊
点赞 回复 分享
发布于 2022-05-01 19:34
是客户端吗 可以试试投飞书 很缺iOS
点赞 回复 分享
发布于 2022-04-30 12:04
啊,上海的吗
点赞 回复 分享
发布于 2022-04-30 10:37

相关推荐

06-06 21:46
门头沟学院 Java
怎么说呢,感觉跟我看的面经不太一样,和我准备的更是大相径庭。1、自我介绍2、项目拷打(1)&nbsp;我感觉是我不太理解面试官的问题。面试官问&nbsp;“怎么实现登录模块,鉴权保证,业务完备性”,我听起来感觉是这个意思。然后大概互相掰扯大概下面几个方面:密码传输加密(HTTPS&nbsp;+&nbsp;前端哈希)与存储强哈希(BCrypt);多因素认证与失败次数限制(防暴力破解);会话安全管理(JWT/Redis&nbsp;+&nbsp;过期策略);攻击防御(SQL&nbsp;注入、CSRF、XSS)与日志审计。但是似乎感觉面试官不是很满意我的回答,觉得我的回答很多是技术相关的。蒟蒻牛真的想不到要怎么回答啊啊啊啊啊。求牛友解答。然后面试官就继续根据我回答的一些内容,可能是感兴趣的,问:对称加密和非对称加密。JWT怎么实现,然后我就讲了一下这个的组成,讲了JWT的三部分,再简单结合我的项目讲了一下JWT场景使用的流程。后面好像还延伸了一些问题,好像是跟我上面掰扯的几个方面详细问了一下。因为后面还有个笔试,忘记了。我们这个项目遇到的挑战。直接巴拉巴拉讲了一堆,项目上线遇到的一些问题反馈和解决方案。然后顺带问了一下项目里面的MQ的幂等性和可靠性。然后引出“明天高考,如果考生想要查看高考分数,应该怎么高效快速得知自己的分数”。因为前面面试官铺垫“河南省,很多考生,高考查分”,然后我的侧重点就再高并发和可用性啥的上面了,但是面试官说不是想问这个,说是想要查看“某一个考生的分数”,经过一波(忘记了)的说明/提示,说是要用怎样的排序算法,能够快速知道自己的分数/成绩。然后,脑子里全是快排和归并排序,胡编乱造分数的随机性啥的,选了个归并排序,结果面试官(提示?)强调分数只有0到150(我的理解是分数上限是固定而且比较小的),然后我回答“桶排序”,似乎面试官是想要这个答案?继续问问什么使用桶排序,(完蛋了,排序还是两年前学的,现在都没怎么记得少用的排序桶排序了,就掰扯了一小会)。面试官继续问“如果使用桶排序的话,怎么查到这个考生的成绩,复杂度是多少?”,怕什么来什么,最后似乎记错了,然后就拷打收尾了。我不知道为什么只问第二个项目,而且还是问“登录模块”的,其实还有一个项目是青训营做的微服务项目,但是似乎面试官不感兴趣,难道是那个项目是学校团队合作做的?已经上线使用了?嗯嗯嗯,不理解,求解。最后:算法题:leetcode678(非hot100),没刷到,感觉这个题很熟悉,但是似乎没做过(可能之前算法比赛训练有做过,但是忘记了),大概讲了一下思路,然后面试官问了一下时间复杂度、空间复杂度。反问:业务end:只能说,跟tencent的真的很不一样的面试提问
查看6道真题和解析
点赞 评论 收藏
分享
意诚心正:引用别人说过的一句话:“无人问津也好,技不如人也罢,你都要试着安静下来,去做自己该做的事,而不是让烦恼和焦虑毁掉你本就不多的热情和定力,心可以碎,手不能停,该干嘛干嘛,在崩溃中继续前行,这才是一个成年人的素养。”我们还年轻,我们还在路上,总有一天我们可以成为自己想成为的人!
点赞 评论 收藏
分享
评论
3
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务