2019年6月23日
字节跳动宣讲会(?)
现场笔试:3道编程题(凭记忆)
-
排序
给定一个整型数组nums,nums中偶数位上的数为增,奇数位上的数为减。请将数组按照升序排序。
例:
输入: nums = {1,8,3,6,5,4,7,2,9}
输出:nums = {1,2,3,4,5,6,7,8,9} -
树的左视图
二叉树的节点按照从上到下,从左到右,从1开始编号,其中空着的节点用“#”表示。输出树的左视图,如:
输入:1 2 3 # 4 5 6 # # # # 7 8
输出:1 2 4 7
2019年6月24日
瞻知科技(大连)实习面试(?)
研究方向的一些趣味问题:如海盗分金币
后续:跟面试官聊完人生后,选择不在大连实习。
贝壳宣讲会(?)去贝壳实习,暂时不更新这个了
公司待遇:
- 免费三餐
- 六险二金。补充医疗险,贝壳互助金
- 逢节必过
- 社团活动。公司有活动资助
“贝壳ADC”新人培养:
- 在本校招的人很多。可以自己去问问
- 贝壳产品技术学院。
流程: 现场笔试-电话沟通面试时间-远程面试-校招offer
实习地点: 北京
实习薪酬: 日常300元/天,周末加班可以调休。法定节假日3倍工资。
工作时间: 五个工作日+双休
现场笔试情况: 手撕5道编程题。
答:https://blog.csdn.net/lanzijingshizi/article/details/94396125
2019年6月27日
柠檬微趣(?)
机智的我学会了拍照。
现场笔试: 3道编程题
- 二叉树的平衡判断
如果某二叉树任意节点的左右子树的深度相差不能超过1,那么它就是一颗平衡二叉树。请实现未完成的checkBalance函数,判断给定的输入节点是否为平衡二叉树。
bool checkBalance(Node* root) - 寻找中位数
给定两个有序数组arr1和arr2,两个数组长度都为N(N>0),求两个数组中所有数的上中位数,要求:时间复杂度为O(logN)。
eg: a1={1,2,3,4}; a2={5,6,7,8}。返回值为4。 - 计算圆内最大圆心角
一个圆上有N个点(用圆心正上方的点,顺时针旋转到该点的角度来表达,N可能很大),求其中任意2点与圆心所成圆心角的最大值。输入为N和N个[0,360)的有序float值,输出精确到小数点后一位。
示例:
输入:5 1 23.5 180.1 190.2
输出:179.1