一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 381|回复: 4
收起左侧

U博电面

[复制链接] |试试Instant~ |关注本帖
zhangbeihai 发表于 2017-11-10 06:09:26 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Uber - 内推 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Implement a function return the exclusive running time of a function, given the function name and a list of logs.
.鐣欏璁哄潧-涓浜-涓夊垎鍦
List<string> stands for a list of logs. The logs have the following structure:

functionName  StartOrEnd Time. From 1point 3acres bbs
A start 10     
B start 11
B end 12
A end 20


exclusive running time means the total running time of a function minus the total running time of its nested functions. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
for example, the exclusive running time of A = T(A) - T(B)  T stands for the total running time of a fuction
Func A{
    Func B();
}
.鐣欏璁哄潧-涓浜-涓夊垎鍦
wangzhe890703 发表于 2017-11-25 14:03:43 | 显示全部楼层
请问楼主能提供一下solution吗?伪代码也行 提前谢谢!
回复 支持 反对

使用道具 举报

 楼主| zhangbeihai 发表于 2017-11-26 15:30:28 | 显示全部楼层
Function getExRunningTime
回复 支持 反对

使用道具 举报

 楼主| zhangbeihai 发表于 2017-11-26 15:42:35 | 显示全部楼层
wangzhe890703 发表于 2017-11-25 14:03
请问楼主能提供一下solution吗?伪代码也行 提前谢谢!
-google 1point3acres
Function getExRunningTime (FunctionName A)

find function A start log, record AStart
find next function (named B) start log if any, record Bstart. 1point3acres.com/bbs
find B's end log, record BEnd,
find function A end log, record AEnd
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Time = AEnd - BEnd+BStart - AStart
回复 支持 反对

使用道具 举报

crazystonesss 发表于 5 天前 | 显示全部楼层
Log 的顺序 是肯定的吗 ABBA 意思是 先call A 然后nested function B, B 结束, 然后A 结束 ? 谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-22 06:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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