字节实习一面面经

(面试官问我有没有工程项目,我说没有就没问项目了)

  1. 算法(二选一)
  • 实现一个函数,输入输出都是正整数,要求通过把输入的正整数做最多一次两个位置数字的交换能够得到的最大正整数作为输出。 326587 -> 826537
    (我使用的是单调栈,但是面试官好像想要的不是这种解法,应该还有别的解法)
  • LeetCode 34. 加油站
    在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。
    你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。
    如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。
  1. 计网
    • 介绍一下TCP,UDP的区别
    • 简单说一下3次握手
    • 说一下四次挥手
  2. Java
    • 面向对象的三个特性(继承,封装,多态)
    • 简单说一下多态
  3. 操作系统
    • 进程和线程的区别
  4. 数据库
    表结构如下
    student (id, name,sex..)
    course(id, name)
    sc (id, s_id, c_id...)
    查询选了两门课的学生的姓名
    (两种方法,使用子查询或者group)
#实习##面经##字节跳动##Java工程师#
全部评论
第一遍扫描,找到所有位中的最大值。第二趟扫描,找到该最大值对应的最后一个位置(lsb)。第三遍扫描,找到比该最大值小的第一个位置(msb),完成替换,转换回int。贪心思想
4
送花
回复
分享
发布于 2020-12-23 23:27
第一题为lc670
4
送花
回复
分享
发布于 2020-12-23 23:40
滴滴
校招火热招聘中
官网直投
羡慕专硕 学硕偷着实习还得同时弄论文
1
送花
回复
分享
发布于 2020-12-24 19:25
第一题可不可以这样,直接找题目中的最大值,然后让他跟第一位交换位置?如果第一位已经最大就从第二位开始找😂
点赞
送花
回复
分享
发布于 2020-12-23 21:22
楼主大二吗😭
点赞
送花
回复
分享
发布于 2020-12-23 21:31
研一就能实习,真幸福。。。
点赞
送花
回复
分享
发布于 2020-12-23 22:05
可以可以,这些题目挺基础的
点赞
送花
回复
分享
发布于 2020-12-24 07:51
第二题也是一个比较简单的贪心题。第一题先从后往前扫描,然后从前往后扫描
点赞
送花
回复
分享
发布于 2020-12-24 09:39
应该是log n的时间复杂度,不论是前后扫描,或者是单调栈
点赞
送花
回复
分享
发布于 2020-12-24 12:04
之前思路没好好想,改了一下。先找出最长非严格单调递减前缀,然后再除该前缀以外的后面的部分找到其中的最大值,然后去前缀里面比较,看看能置换的最大值是谁就完事了,还是O(n),贪心。
点赞
送花
回复
分享
发布于 2020-12-24 12:12
那个应该是134
点赞
送花
回复
分享
发布于 2020-12-24 16:28
还就内个北邮人集合🤣
点赞
送花
回复
分享
发布于 2020-12-24 22:16
靠,感觉比隔壁本科实习题简单
点赞
送花
回复
分享
发布于 2020-12-25 00:47
请问这个数据库的应该咋写呀0.0
点赞
送花
回复
分享
发布于 2020-12-25 18:13
才大二 这么着急嘛😂
点赞
送花
回复
分享
发布于 2020-12-27 14:52
第一题 首先针对最大值索引是不是0分为2种情况 1.不是0 最大值挪到0处 结束 2.是0 递归 至于每次递归时判断最大值索引挪到哪 出入一个参数 初始值为0 每次递归++ 只不过这种复杂度说n的二次冥
点赞
送花
回复
分享
发布于 2021-01-05 12:28

相关推荐

🕒岗位/面试时间前端开发工程师/4.10面试时长:1h10min书接上回 又是熟悉的隔天挂并捞 周一面 周二挂捞 约周三面👥面试流程聊天:1、我看你之前面试过是吧 面试过几轮 面试流程感觉怎么样 之前没有回答上来的题有回去看一下吗2、这次打算实习多久 大四课程安排js基础题/看程序写输出/算法:(直接发了一个在线文档的链接 直接在文档里作答 限时45分钟 十道题 写完每道题讲解思路)3、==隐式类型转换4、异步操作输出顺序5、var变量提升6、闭包7、for循环定时输出1238、字符串正则匹配9、手写bind10、手写节流11、根据对象数组具体信息排序12、二分查找八股:13、http2和http3对http1.1做了什么优化?14、为什么http3性能更好 解决了什么问题?(没答好 http3不熟)15、跨域问题有遇到过吗?16、jsonp原理是什么(不是太了解)17、http缓存了解吗?18、一般怎么控制资源使用强缓存还是协商缓存19、有什么控制协商缓存的字段20、有接触过前端相关的安全问题吗?21、cookie的原理了解吗?22、同个二级域名下的三级域名可以共享cookie吗?(不太确定)23、了解csrf的原理和防范吗?反问:24、您怎么知道我之前已经面过很多次了呢?腾讯不是没有面评吗?(没有面评但是可以看到面试记录 每个部门的要求不一样 每个面试官也比较主观 看到我简历项目经验比较丰富 所以还是想捞一下)25、最近面试经常被问到有没有读过react源码之类的问题 您觉得这个是必要的吗?(每个部门要求和面试官的想法不一样 没什么正确不正确 个人认为大学生有时间去读react源码还不如深入理解计算机基础)🤔面试感受连续被腾讯一面拷打了六次后 整个人在面试的时候都有点失去自信了 回答的有点虚 回答八股的时候感觉其实可以进一步地展开知识点 而不是只回答问的问题 最重要的就是前面十道题有几道没写出来太掉好感了 其实大部分题之前都见过 但好久没看js基础还是忘了 感觉一些完全没必要详细记住的知识点(比如var的变量提升和字符串的正则匹配)感觉这些都是可以现查的 有个印象就行 完全记住了也没什么用而且一段时间不用也会忘 到头来还是要现查 真的有必要都记住吗? 还是就只是为了面试呢? 秒挂
点赞 评论 收藏
转发
10 66 评论
分享
牛客网
牛客企业服务