字节两次一面凉经——大数据开发,电商实习+data提前批

字节电商方向 大数据开发 实习

  1. spark相关
  • 数据倾斜
  • 作业调度
  • 有shuffle的算子、没有shuffle的算子
  • 宽依赖窄依赖
  • union可以形成宽依赖吗?不能 为啥
  1. hive
  • hive底层原理,sql执行过程
  • hive sql会吗? 不会
  1. coding
  • leetcode 字典序的第k小数字 没写出来(卒)

字节data部门 大数据开发 提前批

  1. spark相关
  • 数据倾斜如何解决
  • spark的提交模式
  • yarn-cluster涉及的参数有哪些
  • 有关资源分配的参数有哪些,这些参数如何自动分配
  • dns解析过程,本地在哪缓存,服务器上怎么缓存
  1. linux相关:
  • 本地dns在哪配置
  • linux根目录有哪些文件夹
  • 查看进程的命令有哪些
  • 如何查找指定关键字的进程信息,匿名管道
  1. java相关
  • gc如何调优
  • 常见的gc回收器和区别
  • cms回收器和g1回收器的回收流程和适用场景
  • java有哪些锁
  • Map有哪几种
  • ConcurrentHashMap怎么保证线程安全
  • volatile和sychronized关键字原理
  • 线程同步的方式
  1. mysql相关:
  • 如何进行数据转移
  • 数据量大怎么办,我说了建索引,他问还有啥?
  • B树与B+树的区别
  1. Hbase相关:
  • 底层的存储结构,和mysql有什么不同
  • Hbase写数据的过程
  • Regin分裂具体过程,没答上来
  1. zookeeper:
  • 有哪几类节点
  • leader选举如何实现
  • 目录结构
  • 数据存储在什么地方
  1. kafka:
  • 特点:高吞吐量低延迟
  • 为什么具有这样的特点,零拷贝,顺序写(kafka有用到零拷贝吗?有啊!)
  • 还有什么提高吞吐量的方法?异步生产
  1. coding
    场景:网上购物返现,假设你需要购买某一商品,每天都要购买一次,连续买n天,但每天有不同的价格。
    你知道每天的价格,如果某一天你花8块买了,未来某一天价格降到了1块,就会返现7块,只能返现一次。
    求连买n天商品的最小价钱。
    例如,输入[3,2,1,5],那么总共花了11块,但返现了3元,所以最少花了8块买了4件商品。
    先给出了O(n)的解法,逆序遍历数组,记录已遍历价格的最小值,累计算出商品总价格、和总的返现值,相减即为结果。
    后面试官加入参数m,表示返现的有效天数,修改了代码,但思路错误,讨论了一下,逆序遍历超过m个价格时,再遍历后m个价格得出最小价格进行返现,
    (其实也不难,我一直再想有没有更快的解法,估计是面试官觉得想地太慢)
    得出O(nm)的解法,说时间差不多了,没让写。
    然后问hr,说挂了~, 原因是代码能力一般。
#字节面试##字节跳动##大数据开发工程师##校招##面经#
全部评论
哇,问了这么多还不行吗
3 回复
分享
发布于 2020-06-30 01:52
这题加了条件后应该是用优先队列,类似力扣上找出每k个数的最小值
1 回复
分享
发布于 2020-06-30 01:29
百信银行
校招火热招聘中
官网直投
实习面的电商部门算法题leecode hard,因为题目前面题目答的一般吗,然后给个题劝退?
1 回复
分享
发布于 2020-06-30 08:45
对应leetcode买股票那道题吧。
1 回复
分享
发布于 2020-06-30 11:40
看了的兄弟们点个赞呗
点赞 回复
分享
发布于 2020-06-30 00:15
可以互相讨论一下O(n)解法
点赞 回复
分享
发布于 2020-06-30 01:38
问得好难,我去年面的大数据问了我一堆java
点赞 回复
分享
发布于 2020-06-30 07:15
答了这么多因为算法题挂了,也太那啥了
点赞 回复
分享
发布于 2020-06-30 08:53
场景那道算法题有对应lc吗,看的不是很懂
点赞 回复
分享
发布于 2020-06-30 09:15
场景题lc上面有类似的题吗?感谢
点赞 回复
分享
发布于 2020-06-30 09:22
算法题用滑动窗口可以是o(n)的解法吧
点赞 回复
分享
发布于 2020-06-30 10:45
请问实习是一定要求线下实习吗
点赞 回复
分享
发布于 2020-06-30 11:10
请问你面试时回答这些问题的深度大概是什么程度,比如zookeeper的几类节点是只说了下名字还是介绍了具体的每个节点的特性比如临时节点不能拥有子节点这种?还有zk的数据存储你有详细去讲DataTree吗?我搞不清楚到底面试要不要说深入了,又怕面试官嫌我讲的不够但是又怕给自己挖坑到时候不会就完犊子了。
点赞 回复
分享
发布于 2020-06-30 11:16
还想请问个问题,哪些参数配置的问题你是如何回答的?感觉就算做了项目面试时也不一定记得啊,还有像linux根目录下的文件夹这种,说出几个关键的就可以了吗,还是得说出个百分之七八十?
点赞 回复
分享
发布于 2020-06-30 11:27
提前批这个问了这么多 还不给过;
点赞 回复
分享
发布于 2020-06-30 12:10
为什么是返3块,不是说未来某天价格降到了1块,就会返7快吗?
点赞 回复
分享
发布于 2020-06-30 12:24
20届也可以投提前批吗老铁
点赞 回复
分享
发布于 2020-06-30 12:39
谢谢答主分享!
点赞 回复
分享
发布于 2020-06-30 13:05
怎么记录后面最小值呢?那不是o(n平方)吗
点赞 回复
分享
发布于 2020-06-30 13:31
算法题,不一定是价格最低点返现减的最多
点赞 回复
分享
发布于 2020-06-30 16:59

相关推荐

42 143 评论
分享
牛客网
牛客企业服务