l***m
发帖数: 16 | 1 找工作过程中从版面上大家的贡献获益良多，现在我也把我遇到的面试题分享一下。
A家：找的朋友递的简历，3月初电面，3月底onsite。
电面一轮两道题：1 两数和；2 二叉树是否为二叉搜索树。
onsite：
1.1 复制带有随机指针的链表
1.2 又是isBST，不过这次不让用recursive的方法
2.1 找小于N的素数
2.2 BST里第二大的数
3.1 类似text justification，但不用添加多余的空格，只用加n
3.2 实现priority queue
4.1 开始扯了很多小题目，最后用链表写stack和queue
F家：版上的大哥帮忙递的简历，感谢！
电面也是一轮两道题：1 字母矩阵里找给定的单词 2 两个单词是否只差一个字母，可
以删除，修改和添加
onsite：
1.1 给一次读4096B的函数 实现一个读取文件到给定文件的函数
1.2 对一个图像做水平对称 功能函数是每次要把1B的数据对称
2.1 三数之和为0
2.2 给定圆心和半径，改变圆上像素的值
3 设计arithmetic expression tree，节点可以是int，symbol或者operand。要求
实现能根据符号表把树简化。比如树是a+b+c的话，给表里有a＝2，c＝1，那要简化成b
+3。这个我觉得我基本没答出他想要的。
4 聊天很久，然后写了一个从string里去掉某一个字符
在G家也得到了国人大哥的帮忙，再次感谢！要去那所以具体题目就不说了，只说下
segment tree要准备 |
j******w
发帖数: 91 | 2 多谢分享！对称的意思是什么呢？F第一题的考点是啥啊 |
h*******e
发帖数: 1377 | 3 fb第三题这种类型果然常考阿，昨天还和abcee同学讨论这个来着~~ |
s*********n
发帖数: 92 | 4 给一次读4096B的函数 实现一个读取文件到给定文件的函数
这个问题能具体点吗？
面试官想问什么？ |
q*****t
发帖数: 3 | 5 请问fb面经1.2和2.2具体是什么意思呢？ 能否楼主举个例子 多谢！ |
l***m
发帖数: 16 | 6 1.1 回来搜了一下read4096就有很多讨论了
1.2 对称就是比如1001110100100001->1000010010111001
2.2 假设有一个网格，格点坐标都是整数，像素就是边长为1的方块。例子：给定圆心
是0,0 半径是5，要把圆经过的所有像素找出来。比如(2,2)(2,3)(3,3)(3,2)这4个点
就是像素的4个顶点，这个像素符合被圆经过的条件。
【在 j******w 的大作中提到】
: 多谢分享！对称的意思是什么呢？F第一题的考点是啥啊
|
j**********3
发帖数: 3211 | 7 还是不懂圆，像素那个题啥意思。。。
另外1.1以前是问read line的，lz这个是变形么？要问的是啥？
谢谢楼主分享 |
j**********3
发帖数: 3211 | 8 2.2我能想到的方法是，查最右上角的那个点，看是否在圆里边。因为可以在4个区间任
何一个，可以先判断区间，然后查一个角，或者4个角都查了。 |
j**********3
发帖数: 3211 | 9 第3题，具体是什么？要怎么做？我刚搜了半天也没个思路，能讲讲么？
【在 h*******e 的大作中提到】
: fb第三题这种类型果然常考阿，昨天还和abcee同学讨论这个来着~~
|
s******i
发帖数: 236 | |
|
|
h*******e
发帖数: 1377 | 11 这个应该是变成vector形式，和并同类项, 然后计算表达式。
【在 j**********3 的大作中提到】
: 第3题，具体是什么？要怎么做？我刚搜了半天也没个思路，能讲讲么？
|
j**********3
发帖数: 3211 | 12 能再具体说说么，我还是不知道，或者给我个link看一下？
为啥 a 和 c可以先计算？
【在 h*******e 的大作中提到】
: 这个应该是变成vector形式，和并同类项, 然后计算表达式。
|
h*******e
发帖数: 1377 | 13 依次计算吧 算的过程中和并同类项， 先成为 2+ b 然后再和1 计算 成为 b + 3
可以变成后缀计算也可以不变。
【在 j**********3 的大作中提到】
: 能再具体说说么，我还是不知道，或者给我个link看一下？
: 为啥 a 和 c可以先计算？
|
j**********3
发帖数: 3211 | 14 我总算有点看明白题了，可是。。。这个要用啥方法做呢？
【在 h*******e 的大作中提到】
: 依次计算吧 算的过程中和并同类项， 先成为 2+ b 然后再和1 计算 成为 b + 3
: 可以变成后缀计算也可以不变。
|
j**********3
发帖数: 3211 | 15 其实就是说，一个表达式，里边有的是variable，要怎么做，是吧，这样的题要怎么做
呢？
我还看到过问一元一次方程的，怎么做呢？
谢谢！
【在 h*******e 的大作中提到】
: 依次计算吧 算的过程中和并同类项， 先成为 2+ b 然后再和1 计算 成为 b + 3
: 可以变成后缀计算也可以不变。
|
p****6
发帖数: 724 | 16
按LZ举得这个例子，我觉得是先找到分割扇形那个最远的点为像素的右上角，即（4，4
），因为圆形必过（4，3），（3,4）这俩点，然后以此像素x+1，y往下减到0，再加上
y+1，x减到0，这就是扇形边界的像素点集合。
【在 j**********3 的大作中提到】
: 2.2我能想到的方法是，查最右上角的那个点，看是否在圆里边。因为可以在4个区间任
: 何一个，可以先判断区间，然后查一个角，或者4个角都查了。
|
T*****u
发帖数: 7103 | 17 那个圆就是个bfs，4个possible entry point，（0，+/-r），（+/-r，0），随便找一
个在图上的点开始，chebyshev distance = 1定义为neighbor。
【在 j**********3 的大作中提到】
: 还是不懂圆，像素那个题啥意思。。。
: 另外1.1以前是问read line的，lz这个是变形么？要问的是啥？
: 谢谢楼主分享
|
p****6
发帖数: 724 | 18
弱问一下，是不是从圆心开始BFS所有chebyshev distance和圆心distance小于等于半
径的点？
【在 T*****u 的大作中提到】
: 那个圆就是个bfs，4个possible entry point，（0，+/-r），（+/-r，0），随便找一
: 个在图上的点开始，chebyshev distance = 1定义为neighbor。
|
y***n
发帖数: 1594 | 19 read4096 有没有好的link share 一下，谢谢。
【在 l***m 的大作中提到】
: 1.1 回来搜了一下read4096就有很多讨论了
: 1.2 对称就是比如1001110100100001->1000010010111001
: 2.2 假设有一个网格，格点坐标都是整数，像素就是边长为1的方块。例子：给定圆心
: 是0,0 半径是5，要把圆经过的所有像素找出来。比如(2,2)(2,3)(3,3)(3,2)这4个点
: 就是像素的4个顶点，这个像素符合被圆经过的条件。
|
T*****u
发帖数: 7103 | 20 从（0，+/-r），（+/-r，0）开始吧
【在 p****6 的大作中提到】
:
: 弱问一下，是不是从圆心开始BFS所有chebyshev distance和圆心distance小于等于半
: 径的点？
|
t**n
发帖数: 373 | 21 mark
【在 l***m 的大作中提到】
: 找工作过程中从版面上大家的贡献获益良多，现在我也把我遇到的面试题分享一下。
: A家：找的朋友递的简历，3月初电面，3月底onsite。
: 电面一轮两道题：1 两数和；2 二叉树是否为二叉搜索树。
: onsite：
: 1.1 复制带有随机指针的链表
: 1.2 又是isBST，不过这次不让用recursive的方法
: 2.1 找小于N的素数
: 2.2 BST里第二大的数
: 3.1 类似text justification，但不用添加多余的空格，只用加n
: 3.2 实现priority queue
|
