注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
去年10 月底面的Linkedin 两轮电面,发一下面经。
第一轮电面:
1 , print a binary tree node in level order, 是leetcode 原题,大家可以自己去搜一下
2 , find a balance point in an array, array 不是sorted 的,里面可能有负数。
解法也是从两边往中间搞,用两个数组left< 的最短距离是1
这题为了节省空间复杂度,可以用两个flag, 一个用来指示之前发现的有用元素是input 的中指定的哪个,另一个用来存之前发现元素的index 。
时间复杂度O(n), 空间复杂度:O(1)
|