Google挂经

面的Embedded software engineer，同学内推，跳过了电面直接去的onsite

刷了很多题准备了很多算法，结果方向全错了，embedded的考了很多OS, Kernel 的东西

1.第一轮就遇到三哥，题很简单，一个先增再减的array, 先verify是不是有效的, 直接O(n), 然后再找最大值，二分。然后follow up先问我了二分o(logN)的系数，我说汇编展开，读内存，在比较，跳转这些的话大概是7，8条指令吧，瞎说的。 然后他说不止，问我二分是不是比顺序的O(N)快。从embedded的角度来说。我说内存访问是连续的话，应该会比二分这样跳转的快很多，那N比较小的时候应该是O(N)其实更快，但是N很大了应该还是要二分。也不知道他满不满意。这里其实想考的是cache里的prefech, 我只答到了有cache，连续访问的时候应该会把整个内存block都Load到cache里，二分的话每次都是一个cache miss所以时间长。但是当时没想起prefech这个词。。

2. 第二轮是一个hardware timer的应用。只有一个hw_timer,

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

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

ad两个API， 然后别的process会用这个logger来Log event.然后event要按时间顺序排序，先发生的event可能后到，有个populate delay. 一开始想的用个priority queue。他说不对，然后给了点提示，然后我说要用linked list. 最后实现出来其实是个doubly linked list,就是个链表的基本的插入操作，很简单。就是在插入前后加个lock就可以了。最后他说这个其实可以用read/write mutex,然后不用把这个list都lock，只用在写的时候lock最近几秒钟的list就可以

lz是哪里面的，还考时间复杂度的系数？？

mooc 发表于 2018-11-24 09:19
lz是哪里面的，还考时间复杂度的系数？？

MTV总部，都是几个硬件部门的人来面的，感觉和general hire的套路不太一样。

好灰主流的题啊，楼主你面的什么职位？

补充内容 (2018-11-24 17:29):
我傻逼了没看见，当我没问。。。

第四轮用treemap可以吗？应该比双向链表插入更快呀？

给你点个赞！