骨骼 实习 店面

刚刚面完的两轮phone interview, 考试周太颓不想写作业来写一下面经好了。。。

您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

大家加油啦。

esempir 发表于 2017-12-15 07:02
请问楼主是怎么logn的……

就是二分法，我是这么想的，通过把中间的数和相邻两数比较决定它归在哪边，然后比较两边的size，单独的数肯定是在size为奇数的那个subarray里

在排好序的数串里找单次的数字 -> 里扣武市领

第一轮两题的array都是已经sorted的么

请问楼主是怎么logn的……

esempir 发表于 2017-12-15 07:02
请问楼主是怎么logn的……

应该是直接二分求xor就行了。。

OJASHAHAHA 发表于 2017-12-15 06:54
第一轮两题的array都是已经sorted的么

第一题没有说；第二题我写了O(n)的算法以后他followup的时候问假设是sorted有没有更优解

rippersean 发表于 2017-12-15 08:59
应该是直接二分求xor就行了。。

如果没sort的话大哥你二分我看看。。。

ck2016 发表于 2017-12-15 09:18
如果没sort的话大哥你二分我看看。。。

哈哈 followup的时候说默认是sorted啦

第二题位运算可以O(n)吧

感谢楼主的面经！想问一下，第二轮的括号题follow up 楼主是怎么处理星号的？是用stack 装左括号对应的右括号以及星号然后backtracking吗，然后遇到右括号就处理？