Google 纯C会面些啥题？我嵌入式方向的

刚与HR简单电聊，因为5年exp，且跟他说我已经拿到不少onsite，被直接保送上了onsite断头台。。。。。

电话期间，我说我搞embedded，主用C语言。结果告诉我我的onsite将是5轮C，面的人应该也是embedded背景，但是C缺少这么多结构，leetcode的题我看过，很多做起来会无比蛋疼，所以不清楚只用C会怎么考我，谁有类似经验不？会出啥样子的题？要让我 implement一个什么红黑树，我只能直接跟他聊45分钟天了。。。。这方面我很菜

谢谢啦！


补充内容 (2016-12-21 03:27):
已在楼下补充面经

larry 发表于 2016-11-30 18:06
我朋友 今天问了纯数字组成的string + 1是多少的问题。。你感受一下。。

比Skyline什么的温柔太多

昨天面完的，有写出小bug被指出，虽然改了，但按大家面试经验看，估计跪

看到有需求，分享下题目
1.下围棋，给定棋盘，判定某个子是否被包围
2.写一个aperiodic 传感器值采样器，并写一个能取得任意时间点的采样值的函数，各种采样的followup
3.地图上放炸弹能炸死多少人，差不多就是个DP
4.聊最近的proj，给一段code指出其中问题，各种OS相关问题，得对C和OS了如指掌
5.给定一系列长方形范围，要写一个函数，能随机等概率生成一个在那些长方形范围内的点
6.给一个有序数组，找出其中的majority（超过1/4），要求比O(n)快

从来没有见过要现场implement红黑数的面试。。。

oldtank 发表于 2016-11-30 06:03
从来没有见过要现场implement红黑数的面试。。。

haha，只是瞎举例子lol

我朋友 今天问了纯数字组成的string + 1是多少的问题。。你感受一下。。

atoi + 1

我有个朋友最近面的，被问了很多多线程，信号量之类的

数组，指针，链表，字符串，位操作，等等

我觉得，如果需要用到复杂数据结构的话，会假设它存在并且给定API吧，focus还是在算法。

期待lz的继续分享。。