能力值:
( LV2,RANK:10 )
|
-
-
26 楼
確實,現在都沒感覺出winmount的前景
虛擬光驅有daemontool,壓縮軟件一大片
winmount的特色,壓縮包當文件夾,在我的感覺是沒啥必要的,壓縮包就得有個包的感覺才像樣
|
能力值:
( LV9,RANK:170 )
|
-
-
27 楼
谢谢大家的关心,其实大家不必太在意WinMount的前程,这是个有用的软件,这就够了
很多朋友其实第一题都做不出来,或代码极差。你在一个公司干两年,从第一题做不好,到能优秀地完成第6题,你已经赚了。等你工资上万了再去考虑公司前程不迟
有人说,我对压缩算法没研究。这需要研究吗?文件中有大量连续的重复字符。如果你不能立马拍脑袋想出一个压缩算法,。。。。你还是初级阶段
题中我说“类似以下内容”,是类似,是希望你看出来它的规律。你不能因为我举的例子是字符串,就想当然地认为文件一定是文本的。举例总是不完全的。即使我把hex贴出来,也可能会有人说,你举的例子都不大,我就用一个50的数组存够了。优秀的程序员总是能正确理解问题。
不好意思,以上几段的口气有点冲。其实我的意思是,当我们遇到一道题的时候,应该设法去完成它。会的就尽量把它做好,代码要好。不会的就继续研究,或虚心请教
优秀的程序员,应该可以不查资料,随手写出一个最简单的压缩算法,最简单的排序算法,二分法查找,最简单的checksum算法,完成一个链表或树,等等
这个帖子是发在初学者园地的,希望能对初学者在学习方向,求职等方面,有所启发
|
能力值:
( LV2,RANK:150 )
|
-
-
28 楼
有人说,我对压缩算法没研究。这需要研究吗?文件中有大量连续的重复字符。如果你不能立马拍脑袋想出一个压缩算法,。。。。你还是初级阶段
想到一个最简单的算法就是数字加字符记录,但是对于很少大量出现重复字符反倒会出现多占用空间的,记得有本书《柔性字符串匹配》里面讲了很多在实践中优秀的算法。比如AC自动机,这个也在编译的词法分析中用到。后缀树和后缀数组都是很高效的数据结构,用于压缩、病毒分析、DNA识别都是很高效的。
优秀的程序员,应该可以不查资料,随手写出一个最简单的压缩算法,最简单的排序算法,二分法查找,最简单的checksum算法,完成一个链表或树,等等
这些应该是因人而异吧。不过基础的东西必须掌握,几个排序算法能徒手敲出来。记得学校有个能够徒手敲出10种不同的后缀数组的写法。这点应该是经过深入去思考才能够做到的。
|
能力值:
( LV15,RANK:670 )
|
-
-
29 楼
对于压缩算法,做游戏汉化的那帮人可以随便写出几个。涛哥在招人的时候可以顺便问下对方有没有这方面的经历。
做游戏汉化的,算法都很厉害。
|
能力值:
( LV12,RANK:270 )
|
-
-
30 楼
被鄙视了……
曾经搞过一段时间ACM,自认为算法学的还不错,上面提到的,AC自动机和后缀树确实不会写,但是其他的手写还是能完成的。
对于一道ACM题目来讲,只要符合要求的输入,均要求有正确的输出,我认为一个程序也应该是这样的,应该尽可能将所有可能的情况考虑清楚,所以一个准确的题目描述是非常有必要的。
例子里面有大量连续的重复字符,还不是字符串,确实,对于这种情况,很容易可以想到将重复字符以数量+字符方式压缩,可是这种方式的压缩并不是我想要的,我希望能找到一种更好的压缩方法,比方说利用哈夫曼编码。所以我希望能获得更多的信息,还完成一个文件问压缩的小程序。
我还没有到找工作的时候,做这种题完全是一种兴趣,跟招聘什么的没有半点关系,我只是写我的程序而已。
可能口气不太好,见谅……
|
能力值:
( LV8,RANK:130 )
|
-
-
31 楼
Its so coooooooooold todaaaaaaay!
I love you veeeeeeery much!
看到这个马上想到 可以使用NTFS的压缩算法
|
能力值:
( LV2,RANK:10 )
|
-
-
32 楼
关于刘兄的公司招人策略,我不妨放肆的说一些。如果有认为不对的,还请斧正。
我一直认为:
为工作岗位寻找合适的人才是小公司的人事策略。
为工作岗位培养合适的人才是大公司的人事策略。
中型公司自然是两者皆有。
现在社会, 公司选人,人也选公司。在有限的资金情况下,要对公司的策略和人才的使用进行正确的定位。
杀鸡用牛刀、砍人用木刀都是不好的。即不要盲目扩张,也不要人才断档。
举例说明,如过刘兄想要一个Andriod的核心团队成员,那么就按核心成员的考核,技术要在Andriod平台上即要博也要精(Andriod系统、Java、算法、构架)。如果只是要一个协助实现成员,只要肯学习、GUI和APP编程过得去就可以了。两种的考核和待遇肯定是相差甚远。刘兄认为一套试题能就这样生搬吗?
大型,或者说资本雄厚的公司可以用一两套试题,考核一些基本素质,进来后用福利、培训、时间来培养。不争一时争一世。小公司同样这样做不会出问题吗?
|
能力值:
( LV2,RANK:10 )
|
-
-
33 楼
看来我只值4500
|
能力值:
( LV8,RANK:120 )
|
-
-
34 楼
我答了第一题给刘老大,被评是我的压缩算法思想太差
(我的算法思想大致是将重复字符以数量+字符方式压缩)
不懂得更好的方法了,等待正确的解答
|
能力值:
( LV2,RANK:10 )
|
-
-
35 楼
有时间限制吗?
|
能力值:
( LV2,RANK:10 )
|
-
-
36 楼
我值2000
|
能力值:
( LV2,RANK:10 )
|
-
-
37 楼
十多年前就写过一个压缩软件, 只是没界面没驱动, 是为了写安装软件而写, 看来符合 WinMount 招聘条件了, 哈哈
|
能力值:
( LV9,RANK:170 )
|
-
-
38 楼
重复字符用数量加字符当然可以,问题是非重复字符怎么处理的?
很多人是这样处理的:
'a',1,'b',1,'c',1,'d',8
我说这方法不及格。有比这更好的方法。
注意,我说是要“最简单的压缩算法”,别去想什么haffman之类的
希望会做的人不要提供答案,初学者还可以继续思考
|
能力值:
( LV2,RANK:10 )
|
-
-
39 楼
嗯,这句话得顶。。。
|
能力值:
( LV2,RANK:10 )
|
-
-
40 楼
继续想~~~~
|
能力值:
( LV2,RANK:10 )
|
-
-
41 楼
刚接触C++看的是家里的老书。跟C合在一起的一厚本。在不知道哪个寒假看完的,感觉就是强调了封装 重载等等,印象比较深刻的就在于构造函数、析构函数在派生类和基类的先后顺序的讲解上了。
之后在网上看到一些东西,什么vector<> 容器 STL之类的,很纳闷这是啥东西。
现在学习《C++ Primer》,顿时对涛哥说的一些话有一些另外的理解。
就有突然想起以前事情的习惯,呵呵,说点废话。
|
能力值:
( LV2,RANK:10 )
|
-
-
42 楼
貌似现在WinMount不温不火的,可能是产品定位和市场推广的问题
|
能力值:
( LV2,RANK:10 )
|
-
-
43 楼
我第一印象也是(字符,数量)二元组的方法。但是,转念一想,那样单独的字符,每个都得配上一个字节(假设重复字符的次数小于等于2^8-1),感觉很亏啊。尤其当那个文本中没啥重复字符的时候,体积反而变大了。。然后想了一分钟,又想到个再加一个标记数组的方法,以便不用给每个字符配一个字节了。
原文还是按顺序记录字符(但不记录立即重复的字符,即扫描过去的时候,遇到第一个不同的,才放到原文数组中,这样扫描那边也比较好实现):[a, b, c, d, e, f, g, h, i, b, c, a] 假设e重复了4次,h重复了8次。
则在扫描原文过去的时候,用一个可以动态增长的二元组类型来记录重复字符在上面那个数组中的索引位置和次数:[4,4]就代表上面的原文数组中的第5项,数组下表为4,即e,重复了4次,即一共有5个e。而[7,8]即代表上面原文数组中的第8项,即h,重复了8次。
这样,貌似就不用记录非重复字符了。 上面那个可以动态增长的二元组类型,C++中的STL有这种结构,额,一时想不起来了。有点类似java中的ArrayList<>那种数据类型吧。
BTW,都三个月过去了,涛哥应该再做进一步提示啦…算法很弱的人飘过,bs我吧。。
|
能力值:
( LV2,RANK:10 )
|
-
-
44 楼
Android上要实现WinMount的功能,NDK方式都不一定可行哦,感觉可能要做个native linux应用,并获取android root权限来启动的。
话说,涛哥,你们的WinMount软件在linux平台做出来了不?我感觉先做linux平台再做android靠谱一些。或者做个精简版的android版的WinMount,只要功能差不多就行了,不一定约束着一定要用驱动,直接用Android的SDK,看能否实现类似功能就行了。
p.s.,我宿舍同学去年去你那应聘过。。
p.p.s,我觉得你招人要求上看太重应聘者现有的知识和算法能力了,为嘛不多考虑一下那个人的潜力呢,然后还要看这家伙是否有韧劲,在遇到未知问题时那种学习和解决的能力(即学习能力是否好)
|
能力值:
(RANK:10 )
|
-
-
45 楼
招聘人員 最終是要看這個人本身的素質 技術是一方面的 我們遇到過 技術一流 但其它方面有缺陷
Программное обеспечение выпуска и Windows Crack Обучение Нам-Dabei Guanyin Бодхисаттва Нам без митабха
|
能力值:
( LV2,RANK:150 )
|
-
-
46 楼
是性格还是沟通交流方面呢?能否给个具体的例子,以后才会注意这方面的。
|
能力值:
( LV2,RANK:10 )
|
-
-
47 楼
WinMount用中文的还比较好用。英文的要收费。涛哥不厚道。
换了英文的OS后就再也不用WinMount了。
|
能力值:
( LV2,RANK:10 )
|
-
-
48 楼
另,我还掌握了两个WinMount的本地溢出漏洞。只要用WinMount打开我构造好的文件,就能执行任意代码。
|
能力值:
( LV2,RANK:10 )
|
-
-
49 楼
普及度不够,影响力有限,漏洞无价值。。。
|
能力值:
(RANK:10 )
|
-
-
50 楼
都有 例子我就不舉例了
Программное обеспечение выпуска и Windows Crack Обучение Нам-Dabei Guanyin Бодхисаттва Нам без митабха
|
|
|