Redian新闻
>
我读书是为了名声: 我读书读傻了 (转载)
avatar
我读书是为了名声: 我读书读傻了 (转载)# Parenting - 为人父母
l*m
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要准备
avatar
F*l
2
冲了3次,每次$200,今天statement出来了,serve的消费算在business spending, 点
数里面这$600的点没有算??只有别的消费的2500点,而且75k也没显示在账单上,是
需要还款之后才出现么?在考虑要不要下个statement出来之前多花$500,把这$500给
补上,不要因小失大。谢谢!
老婆的也冲了3次serve,但是她的75k显示了,唯一不同是她上个账单花了$2300,这个
账单还账后又花了$400,serve 花的也没有点数,但是算开卡消费了。
求指导,谢谢!
avatar
S*8
3
【 以下文字转载自 Military 讨论区 】
发信人: Sp2018 (任盈盈), 信区: Military
标 题: 我读书是为了名声: 我读书读傻了
发信站: BBS 未名空间站 (Wed May 16 07:47:34 2018, 美东)
我读书是为了名声。。。是我的父母害了我。。。我现在已经无药可救了。。
avatar
j*w
4
多谢分享!对称的意思是什么呢?F第一题的考点是啥啊
avatar
p*7
5
好多人的点数都被amex收回去了 还敢顶风作案啊 赶紧老老实实花够多些
这些prepaid reload和cash equivalent的消费 按amex的t&c都不能算的

★ 发自iPhone App: ChineseWeb 11

【在 F******l 的大作中提到】
: 冲了3次,每次$200,今天statement出来了,serve的消费算在business spending, 点
: 数里面这$600的点没有算??只有别的消费的2500点,而且75k也没显示在账单上,是
: 需要还款之后才出现么?在考虑要不要下个statement出来之前多花$500,把这$500给
: 补上,不要因小失大。谢谢!
: 老婆的也冲了3次serve,但是她的75k显示了,唯一不同是她上个账单花了$2300,这个
: 账单还账后又花了$400,serve 花的也没有点数,但是算开卡消费了。
: 求指导,谢谢!

avatar
h*e
6
fb第三题这种类型果然常考阿,昨天还和abcee同学讨论这个来着~~
avatar
v*8
7
amex自己家卡充serve从来都不给点数的,只算消费,但以后还会算不算消费就不知道
avatar
s*n
8
给一次读4096B的函数 实现一个读取文件到给定文件的函数
这个问题能具体点吗?
面试官想问什么?
avatar
c*4
9
我买了amex自家的gift card,算消费,也有点数,但不知道会不会被收回
avatar
q*t
10
请问fb面经1.2和2.2具体是什么意思呢? 能否楼主举个例子 多谢!
avatar
l*m
11
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第一题的考点是啥啊
avatar
j*3
12
还是不懂圆,像素那个题啥意思。。。
另外1.1以前是问read line的,lz这个是变形么?要问的是啥?
谢谢楼主分享
avatar
j*3
13
2.2我能想到的方法是,查最右上角的那个点,看是否在圆里边。因为可以在4个区间任
何一个,可以先判断区间,然后查一个角,或者4个角都查了。
avatar
j*3
14
第3题,具体是什么?要怎么做?我刚搜了半天也没个思路,能讲讲么?

【在 h*******e 的大作中提到】
: fb第三题这种类型果然常考阿,昨天还和abcee同学讨论这个来着~~
avatar
s*i
15
mark
avatar
h*e
16
这个应该是变成vector形式,和并同类项, 然后计算表达式。

【在 j**********3 的大作中提到】
: 第3题,具体是什么?要怎么做?我刚搜了半天也没个思路,能讲讲么?
avatar
j*3
17
能再具体说说么,我还是不知道,或者给我个link看一下?
为啥 a 和 c可以先计算?

【在 h*******e 的大作中提到】
: 这个应该是变成vector形式,和并同类项, 然后计算表达式。
avatar
h*e
18
依次计算吧 算的过程中和并同类项, 先成为 2+ b 然后再和1 计算 成为 b + 3
可以变成后缀计算也可以不变。

【在 j**********3 的大作中提到】
: 能再具体说说么,我还是不知道,或者给我个link看一下?
: 为啥 a 和 c可以先计算?

avatar
j*3
19
我总算有点看明白题了,可是。。。这个要用啥方法做呢?

【在 h*******e 的大作中提到】
: 依次计算吧 算的过程中和并同类项, 先成为 2+ b 然后再和1 计算 成为 b + 3
: 可以变成后缀计算也可以不变。

avatar
j*3
20
其实就是说,一个表达式,里边有的是variable,要怎么做,是吧,这样的题要怎么做
呢?
我还看到过问一元一次方程的,怎么做呢?
谢谢!

【在 h*******e 的大作中提到】
: 依次计算吧 算的过程中和并同类项, 先成为 2+ b 然后再和1 计算 成为 b + 3
: 可以变成后缀计算也可以不变。

avatar
p*6
21

按LZ举得这个例子,我觉得是先找到分割扇形那个最远的点为像素的右上角,即(4,4
),因为圆形必过(4,3),(3,4)这俩点,然后以此像素x+1,y往下减到0,再加上
y+1,x减到0,这就是扇形边界的像素点集合。

【在 j**********3 的大作中提到】
: 2.2我能想到的方法是,查最右上角的那个点,看是否在圆里边。因为可以在4个区间任
: 何一个,可以先判断区间,然后查一个角,或者4个角都查了。

avatar
T*u
22
那个圆就是个bfs,4个possible entry point,(0,+/-r),(+/-r,0),随便找一
个在图上的点开始,chebyshev distance = 1定义为neighbor。

【在 j**********3 的大作中提到】
: 还是不懂圆,像素那个题啥意思。。。
: 另外1.1以前是问read line的,lz这个是变形么?要问的是啥?
: 谢谢楼主分享

avatar
p*6
23

弱问一下,是不是从圆心开始BFS所有chebyshev distance和圆心distance小于等于半
径的点?

【在 T*****u 的大作中提到】
: 那个圆就是个bfs,4个possible entry point,(0,+/-r),(+/-r,0),随便找一
: 个在图上的点开始,chebyshev distance = 1定义为neighbor。

avatar
y*n
24
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个顶点,这个像素符合被圆经过的条件。

avatar
T*u
25
从(0,+/-r),(+/-r,0)开始吧

【在 p****6 的大作中提到】
:
: 弱问一下,是不是从圆心开始BFS所有chebyshev distance和圆心distance小于等于半
: 径的点?

avatar
t*n
26
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

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。