twitter面试题内容

“看下面这个图片”

“在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]”

“假如开始下雨了,那么墙之间的水坑能够装多少水呢?”

闲来无事给出一份解决此问题的lua代码(https://gist.github.com/jianchenglee/7262518):

-- author ljc

-- 1) find the max value, split the array to 2 array

-- 2) compute the increment ,get 2 increment array

-- 3) get the result by the increment value(if there are a minus value,then retain water,until one by one accumulation value become plus,then go on next)

waterpool={2,4,3,5,1,2,3,2,3,7,7,6,7,6,4,5}

testcase_1 = {2,5,1,2,3,4,7,7,6}

testcase_2 = {2,5,1,3,1,2,1,7,7,6}

testcase_3 = {6,1,4,6,7,5,1,6,4}

function watertotal(o)

-- v1:tempvalue total: result value


-- v_max,i_max: the biggest value and the index of the input array


-- waterpool_q1: first half increment value array waterpool_q2: secopd half increment value array


local v1,v_max,i_max,total=0,0,0,0,0;


local waterpool_q1={};


local waterpool_q2={};

local allnumber=table.maxn(o)

--1)


for i,v in ipairs(o) do


if v>v_max then


v_max=v


i_max=i


end


end

--2)


-- generate waterpool_q1


for i=1,i_max-1,1 do


--print(o[i]-v1)


table.insert(waterpool_q1,o[i]-v1)


v1=o[i]


end

-- generate waterpool_q2


v1=0


for i=allnumber,i_max,-1 do


--print(o[i]-v1)


table.insert(waterpool_q2,o[i]-v1)


v1=o[i]

end

--3)


-- the result of waterpool_q1


v1=0

for i,v in ipairs(waterpool_q1) do

if v<0 and v1>=0 then


v1=v


total=total+math.abs(v1)


elseif (v1+v<0) then


v1=v1+v


total=total+math.abs(v1)


elseif v+v1>=0 then


v1=0

end


--print(math.abs(v1))


end

-- the result of waterpool_q1


v1=0


for i,v in ipairs(waterpool_q2) do

if v<0 and v1>=0 then


v1=v


total=total+math.abs(v1)


elseif (v1+v<0) then


v1=v1+v


total=total+math.abs(v1)


elseif v+v1>=0 then


v1=0

end


--print(math.abs(v1))


end

print(total)

end

-- test the function

watertotal(waterpool)

watertotal(testcase_1)

watertotal(testcase_2)

watertotal(testcase_3)

测试结果:

>lua -e "io.stdout:setvbuf 'no'" "waterpool.lua" 
17
10
17
13

水池问题的lua语言算法(面试题分析:我的Twitter技术面试失败了)的更多相关文章

  1. 【转载】经典10道c/c++语言经典笔试题(含全部所有参考答案)

    经典10道c/c++语言经典笔试题(含全部所有参考答案) 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n ...

  2. Lua语言中文手册 转载自网络

    Programming in LuaCopyright ® 2005, Translation Team, www.luachina.net Programming in LuaProgramming ...

  3. C语言编程规范试题(标准答案)

    C语言编程规范试题(标准答案) 一.单选题(每小题3分,共20小题60分) 1.1-1.5    B D A C B                1.6-1.10    C A D B C 1.11 ...

  4. C语言编程规范试题

    C语言编程规范试题 [说明]: 1.本试题中不考虑头文件引用问题(假定已经包含正确的头文件),C语言的标准函数都可用: 2.如果不特别说明,假定程序运行环境为:操作系统Windows 2000, VC ...

  5. 用VC编译lua源码,生成lua语言的解释器和编译器

    用VC编译lua源码,生成lua语言的解释器和编译器 1.去网址下载源码 http://www.lua.org/download.html 2.装一个VC++,我用的是VC6.0 3.接下来我们开始编 ...

  6. 51CTO专访淘宝清无:漫谈Nginx服务器与Lua语言

    http://os.51cto.com/art/201112/307610.htm 说到Web服务器,也许你第一时间会想到Apache,也许你会想到Nginx.虽然说Apache依然是Web服务器的老 ...

  7. 【quick-cocos2d-x】Lua 语言基础

    版权声明:本文为博主原创文章,转载请注明出处. 使用quick-x开发游戏有两年时间了,quick-x是cocos2d-Lua的一个豪华升级版的框架,使用Lua编程.相比于C++,lua的开发确实快速 ...

  8. lua语言入门之Sublime Text设置lua的Build System

    转自: http://blog.csdn.net/wangbin_jxust/article/details/8911956 最近开始学习LUA语言,使用Sublime Text作为编辑器,不得不说, ...

  9. 编译并使用Lua语言

    Lua是一个小巧的脚本语言,该语言设计的目的是为了嵌入应用程序中,从而为应用程序提供灵活的扩展和定制功能. 可扩展性.Lua的扩展性非常卓越,可以通过Lua代码或C代码扩展,很多功能可以通过外部库来扩 ...

随机推荐

  1. iOS.Notification.Bar.Color

    Reference: http://apple.stackexchange.com/questions/44246/what-determines-the-special-color-of-the-s ...

  2. Centos查公网IP地址

    [root@syy ~]# curl icanhazip.com 115.29.208.111

  3. mongo数据库的y2038问题

    查阅mongo for c driver 驱动源码, 发现其 _id 是 12byte  ,其中头4字节,调用time(NULL), 这个函数存在y2038问题. 建议是修改为16byte ,前面8b ...

  4. java 环境搭建

    一.安装jdk 下载jdk http://www.oracle.com/technetwork/java/javase/downloads 将下载的jdk文件放到 /opt 下解压 $sudo cp ...

  5. 最详细的Axure动态面板使用教程

    1.打开[Axure]软件,在index文件上新建一个375*667大小的背景矩形并绘制页面. 具体如图所示. 2.在banner的位置上新建一个[动态面板],双击动态面板在其中新建state1.st ...

  6. 安装ubuntu16.04的时候出现的detecting file system

    解决问题方法是,进入主界面执行,如下操作即可: sudo umount -l /isodevice

  7. spring学习 八 面向切面编程(AOP)概述

    注:本文大部分参考   --------------------- 本文来自 -望远- 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/yanquan345/artic ...

  8. ueditor 上传图片

    ueditor在配置图片,附件上传  首先,是以web项目为基础的,需要安装好eclipse以及tomcat 其次,需要下载ueditor(可去百度官网下载 http://ueditor.baidu. ...

  9. OpenCV-图像通道转换问题

    OpenCV-MAT对象中使用plt.imshow(img[:,:,::-1])如何实现将第二轴反向? 系统平台:win10 x64 一.明确几个概念: 1.OpenCV内部每个通道并没有固定对应某种 ...

  10. oracle in 多个字段

    oracle 使用in的时候使用多个字段 这个也是刚需啊. 最近有个需求,在一堆商品里面过滤出一些特定的商品类型.供应商的商品(同时满足). 需要的数量不多,但是可能会变化,所以做了两个配置表. 商品 ...