Home > Uncategorized > FLG 面经

FLG 面经


FLG  面经

混一起说吧:

给一个填字游戏的grid, 有些cell不能填,给你一个dict,完成填字
树寻找maximun path sum(LC原题)
数组排序, 排成a1<a2>a3<a4>a5…问的非常的细
string replace, 给一个原string,一个target,一个替换的新str,把所有出现
target str的地方都换成新的str, 长度可以任意
maximum point on line(LC)
interval merge(LC)
给一个string,判断是不是UTF-8
给一个数学表达式,自己想方法表示它,实现算值简化还有个什么功能忘了
有障碍的房间里找最短路径,直觉应该A*最好但是具体忘了怎么写了最后写了个DFS面
试官也没让优化,就问了下用哪些test case
print tree by level(LC)
水只能往低处流,标出水能同时流到两个地方的点
reverse words in a string(LC)
设计在线日历系统,不擅长这个,跟他们说我先不考虑时区问题,之后再考虑,然后后
来答的乱七八糟的也没时间考虑了。

 

 

电面也是一轮两道题:
1 字母矩阵里找给定的单词
2 两个单词是否只差一个字母,可以删除,修改和添加
onsite:
1.1 给一次读4096B的函数,实现一个读取文件到给定文件的函数。在网上搜read4096
就有很多讨论了。
1.2 对一个图像做水平对称,功能函数是每次要把1B的数据对称。比如
1001110100100001->1000010010111001。
2.1 三数之和为0
2.2 给定圆心和半径,改变圆上像素的值。假设有一个网格,格点坐标都是整数,像素
就是边长为1的方块。例子:给定圆心是0,0  半径是5,要把圆经过的所有像素找出来
。比如(2,2)(2,3)(3,3)(3,2)这4个点
就是像素的4个顶点,这个像素符合被圆经过的条件。
3    设计arithmetic expression tree,节点可以是int,symbol或者operator。要求
实现能根据符号表把树简化。比如树是a+b+c的话,给表里有a=2,c=1,那要简化成b
+3。这个我觉得我基本没答出他想要的。
4    聊天很久,然后写了一个从string里去掉某一个字符

Advertisements
Categories: Uncategorized
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: