10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2949|回复: 20
收起左侧

狗跪经

[复制链接] |试试Instant~ |关注本帖
头像被屏蔽
jaztsong 发表于 2016-11-10 06:46:26 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽

本帖被以下淘专辑推荐:

鼓頔娜夫 发表于 2016-11-10 08:28:12 | 显示全部楼层
lz是去nips嘛
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-10 08:43:25 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-11-10 11:36:01 | 显示全部楼层
jaztsong 发表于 2016-11-10 08:43
我是做网络的,不是搞data的。

二面1题:原题Line 02应该是"char new[3][3]"吧,不然首先类型就不匹配了。然后这个名字"new"在C++中是keyword,不能用于普通变量名。最后就是返回local variable address的问题了。因为local variable定义在stack上,出了scope以后它的memory就被释放了,所以函数返回的pointer所指向的就是一个corrupted/undefined的address. 其实最后一个并不是“编译”错误(有的ciompiler会给warning),而是使用错误。之前2个倒是真正意义上的“编译错误”。. 1point 3acres 璁哄潧
将Line02改成“char** res = new char*[3];”,然后每个res[j] = new char[3]这样所以空间在heap (dynamic memory)上建立就可以了。
  1. char ** stringtranspose(char ** old) {
  2.     char** res = new char*[3];
  3.     for (int i = 0; i < 3; i++) res[i] = new char[3];
  4.     for(int i=0;i<3;i++)
  5.     for(int j=0;j<3;j++). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  6.      res[i][j] = old[j][i];
  7.    
  8.    return res;
  9. }
复制代码
回复 支持 反对

使用道具 举报

Andrewchentao48 发表于 2016-11-10 12:10:06 | 显示全部楼层
楼主面后多久收到据信的。。
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-11-10 12:25:14 | 显示全部楼层
二面2题:这个好像类似Leetcode 271. Encode and Decode Strings. 其实思路和LZ的记录string length差不多。但这个follow-up要求直接读第i个string怎么也不可能O(1)时间啊。不知道interview的期待是什么?
请问这个“File”是指 C++ cstdio里的“FILE”吗?
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-11-10 12:32:30 | 显示全部楼层
jaztsong 发表于 2016-11-10 08:43
我是做网络的,不是搞data的。

看来十二月是会议的集中期 冒昧啦
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-10 22:52:43 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-10 22:53:29 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-11-10 22:54:30 | 显示全部楼层
jaztsong 发表于 2016-11-10 22:52
大侠厉害啊。感觉很像。但是他问我c++的内存分配方式的时候,我提到malloc和new,他说这两个是一样的,让 ...

感觉面试官想问的是dynamic vs static, malloc和new都属于dynamic, 面试题中属于static
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-10 22:56:12 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-11-10 23:23:48 | 显示全部楼层
jaztsong 发表于 2016-11-10 22:52
.1point3acres缃大侠厉害啊。感觉很像。但是他问我c++的内存分配方式的时候,我提到malloc和new,他说这两个是一样的,让 ...

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷malloc和new都是在heap上allocate memory,都属于dynamic的,对于C++这种没有自动清理闲置内存的都需要手动清除,唯一的区别就是new必须调用class的constructor,而malloc不会。但这都属于一大类的。
面试官问的应该是另一类在stack上allocate memory,也就是local variable占用的内存.
一个更简化的例子就是下面的f()的a是在stack上,返回address有问题;g()的a 在heap上,可以返回address.
  1. int* f() { int a[3]; return a; }
  2. int* g() { int* a = new int[3]; return a; }
复制代码
看了这么多面经还真没有见到G家这么注重C++语言内存管理的。我只知道Bloomberg特别爱考C++. 这个是和LZ的背景有关吗?请问LZ面的是general SDE职位吗?
回复 支持 反对

使用道具 举报

zhan1612 发表于 2016-11-11 00:08:26 | 显示全部楼层
二面2题我说下我的思路大家看看对不对。 首先是两个pinter, 一个是目录的(left), 一个是内容的(设为right)。 并从file的开头开辟vector<string>行的空间。
left是当前第i个的开始位置也就是right,还有这个string的end位置或者长度都行。 然后left换行记录地i+1个的开始以及结束位置, 然后right这时指向的第i+1的位置。. From 1point 3acres bbs
. more info on 1point3acres.com
读取的时候找第i个的话, 就先去第i行, 然后的这个string的开始位置以及结束位置。

就是如果某个string特别长或者是这个file一行放不下长度跟结束位置。
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-11 00:39:15 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-11-11 00:52:05 | 显示全部楼层
jaztsong 发表于 2016-11-11 00:39. Waral 鍗氬鏈夋洿澶氭枃绔,
我一个搞无线网的,不知道为什么搞这些来问我(对大选结果不满意?哈哈 开玩笑)。不过我觉得你说的new的 ...

深有体会~~~我是非IT界的码工,所以对背景也不很对路,但面试时又会当作在职的对待。。。只能现学现卖了,呵呵
回复 支持 反对

使用道具 举报

slaink 发表于 2016-11-12 00:42:05 | 显示全部楼层
zzgzzm 发表于 2016-11-10 23:23
malloc和new都是在heap上allocate memory,都属于dynamic的,对于C++这种没有自动清理闲置内存的都需要手 ...

G家跟面试官有关。他要是懂网络你写了网络就问网络,要是写C++的他就问你C++,他要是搞搜索的还看到你写了deep learning就问你DL的东西。所以写简历上的东西都得懂……因为你不知道对方会把哪个拿起来问你……
回复 支持 反对

使用道具 举报

blooe 发表于 2016-11-12 02:24:42 | 显示全部楼层
楼主面完多久受到结果的?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-12 03:33:16 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| jaztsong 发表于 2016-11-12 03:33:35 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

slaink 发表于 2016-11-12 03:38:48 | 显示全部楼层
jaztsong 发表于 2016-11-12 03:33
是啊,没办法,自己菜。
BTW,你今年准备毕业了吗?有时间指导下啊,我在Fitz247(抱歉没权限私信)

18年毕业吧。我在icensa,lafun边上的那个楼
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-20 06:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表