我刚来北京那会也是很内向，不敢和陌生人聊天，看见陌生人会紧张，但我必须去克服这个问题，因为我做的工作是销售。其实你意识到这一点已经是进了一大步了，接下来要做的就是厚着脸皮去说。我当时是这么做的，当时我的店长是一个很好的姐姐，她为我制订了一套计划：每天下班后找3个人聊天5分钟，店长监督。所以我那段时间下班后就到外面拉人聊天。一开始也是没话可说，但为了克服这个困难，看到什么就说什么，也许一开始是废话连篇，慢慢地就越来越好，后来自己也会主动找别人聊天了。我自己很清楚自己，自己的性格还是内向的。现在是看自己的心情，心情好就多说几句，心情不好就少说几句。再来说让自己变得强大。这是自己这段时间的心得体会。
实际上就是个自信问题，和别人接触时，多给自己点信心，不要老想着他是陌生人，你就把他当成老朋友，自然你就轻松许多了，还有在平时应该多和别人交流，包括自己的家人，多沟通，了解别人，你再接触陌生人的话，就能应付自如了，千万记住一条，自己不比别人差，干嘛紧张啊！当然，要永远克服这个毛病，得多看看心理方面的书，多自我调整。
可能还是属于性格因素会造成，要注意的，试试结合多锻炼试试，所以你更要去结交多一些的异性朋友,不要太拘束,多和他们交流。有时候，也不定是要你先开口，可能别人都先打开话题了，你就不用怕什么熟不熟的，很快就可以打成一片的。
这个我也是，一直想克服，最后通过面试次数多了，发现一个问题，就是去之前想想大家都是人，互相又不欠什么，难道说紧张就可以成功了？面对麻烦事自己微笑一下，对自己说，好像没什么吧。
你说的是紧张而不是害怕，如果是紧张你当时的心跳是会加速，这说明你是个胆子比较小的人，是一个内向的人。这种情况你要多和别人交流，见到陌生人多交流，一定要克服这种心里障碍，平时要多参加一些社交活动。
推荐一本书给你《内向者沟通圣经》，觉得还不错，你可以按照书中的方法试一试，错的越多成功的几率越大。