Java研发找工作记录

2019年6月23日

字节跳动宣讲会（?）

现场笔试:3道编程题（凭记忆）

1. 排序
   给定一个整型数组nums，nums中偶数位上的数为增，奇数位上的数为减。请将数组按照升序排序。
   例:
   输入: nums = {1,8,3,6,5,4,7,2,9}
   输出：nums = {1,2,3,4,5,6,7,8,9}

2. 树的左视图
   二叉树的节点按照从上到下，从左到右，从1开始编号，其中空着的节点用“#”表示。输出树的左视图，如：
   输入：1 2 3 # 4 5 6 # # # # 7 8
   输出：1 2 4 7
   

3. 面试情况 6月26日

2019年6月24日

瞻知科技（大连）实习面试（?）

研究方向的一些趣味问题：如海盗分金币
后续：跟面试官聊完人生后，选择不在大连实习。

贝壳宣讲会（?）去贝壳实习，暂时不更新这个了

公司待遇:

• 免费三餐
• 六险二金。补充医疗险，贝壳互助金
• 逢节必过
• 社团活动。公司有活动资助

“贝壳ADC”新人培养:

• 在本校招的人很多。可以自己去问问
• 贝壳产品技术学院。

流程: 现场笔试-电话沟通面试时间-远程面试-校招offer
实习地点: 北京
实习薪酬: 日常300元/天，周末加班可以调休。法定节假日3倍工资。
工作时间: 五个工作日+双休
现场笔试情况: 手撕5道编程题。

答：https://blog.csdn.net/lanzijingshizi/article/details/94396125

面试情况6月28日

2019年6月27日

柠檬微趣（?）

机智的我学会了拍照。
现场笔试： 3道编程题

1. 二叉树的平衡判断
   如果某二叉树任意节点的左右子树的深度相差不能超过1，那么它就是一颗平衡二叉树。请实现未完成的checkBalance函数，判断给定的输入节点是否为平衡二叉树。
   bool checkBalance(Node* root)
2. 寻找中位数
   给定两个有序数组arr1和arr2，两个数组长度都为N（N>0），求两个数组中所有数的上中位数，要求：时间复杂度为O（logN）。
   eg: a1={1,2,3,4}; a2={5,6,7,8}。返回值为4。
3. 计算圆内最大圆心角
   一个圆上有N个点（用圆心正上方的点，顺时针旋转到该点的角度来表达，N可能很大），求其中任意2点与圆心所成圆心角的最大值。输入为N和N个[0，360）的有序float值，输出精确到小数点后一位。
   示例：
   输入：5 1 23.5 180.1 190.2
   输出：179.1